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Abstract 

These are extended notes for a series of lectures on Hall algebras given at the CRM 
Barcelona in February 2015. The basic idea of the theory of Hall algebras is that the 
collection of flags in an exact category encodes an associative multiplication law. While 
introduced by Steinitz and Hall for the category of abelian p-groups, it has since become 
clear that the original construction can be applied in much greater generality and admits 
numerous useful variations. These notes focus on higher categorical aspects based on the 
relation between Hall algebras and Waldhausen’s S-construction. 
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Introduction 

While studying the combinatorics of flags 

M = Mo D Ml D ■■■ D Mn = 0 

of abelian p-groups, Hall |Hal59| (and, in fact, more than 50 years earlier Steinitz [SteOlj i had 
the striking insight that the numbers obtained by counting flags in the various abelian p-groups 
M form the structure constants of an associative algebra: the Hall algebra. The combinatorics 
of these structure constants is quite subtle and relates beautifully to the theory of symmetric 
functions [Mac95j . 

Ringel |Rin90j noticed that Hall’s construction can be applied to the category of represen¬ 
tations of a quiver over a finite field Fg. He showed that, in the case of a simply laced Dynkin 
quiver, the resulting associative algebra realizes the upper triangular part of the quantum group 
classified by the graph underlying the quiver. In the same context, Lusztig [Lus m defined a 
geometric variant of Hall’s algebra using perverse sheaves on moduli spaces of flags. These 
groundbreaking discoveries created a surge of activity providing new perspectives on the theory 
of quantum groups (see the survey papers [Bin93j . |Schn6| . |Hub| . [HouOTj i. More recently, a 
host of variants of Hall algebras have been used by various authors to study counting invariants: 
Reineke [H,ein31 IRein6| used Ringel’s Hall algebra to count rational points and compute Betti 
numbers of quiver moduli, Joyce |Joy07| introduced motivic Hall algebras to study general¬ 
ized Donaldson-Thomas invariants, Kontsevich-Soibelman [KSll] introduce cohomological Hall 
algebras for a similar purpose. Toen |Toe06j has introduced Hall algebras for derived categories. 

The point of view taken in this course is based on the observation that the collections §n of 
flags of varying length n > 0 naturally organize into a simplicial object 

S. : A°P ^ R, [n] S„ 

where the target category D depends on the context. The above variants of Hall algebras H 
can be obtained as various specializations of the simplicial object S,: 

(1) Ringel’s Hall algebra: §, is a simplicial groupoid and H is obtained by passing to functions 
on isomorphism classes 

(2) Lusztig’s geometric Hall algebra: S, is a simplicial stack and H is obtained by passing to 
the Grothendieck group of perverse sheaves 














































(3) Joyce’s motivic Hall algebra; S, is a simplicial stack and H is obtained by passing to 
relative Grothendieck groups 

(4) Kontsevicli-Soibelman’s cohomological Hall algebra: S, is a simplicial stack and H is 
obtained by passing to equivariant cohomology 

(5) Toen’s derived Hall algebra: S, is a simplicial space and H is obtained by passing to 
locally constant functions 

Remarkably, the simplicial object S, also plays a central role in the work of Waldhausen [Wal85] 
on algebraic K-theory where it is simply called the §,-construction. We adopt this terminology 
even though the relation to algebraic K-theory will not play any role in these notes. 

The following question will serve as a guide for this course: 

Question 0.1. To what extent can we study Hall algebras “universally” in terms of the sim¬ 
plicial object S, without passing to any of the above specializations? 

A first answer is that associativity of the Hall algebra can be seen on a universal level: it 
corresponds to the fact that S, satisfies certain natural conditions called 2-Segal conditions in 

|DK12j . 

We outline the contents of these notes: 

In Section (TJ after giving the historical definition of Hall’s algebra of partitions, we define 
Hall algebras for finitary proto-abelian categories. This allows us to treat categories linear over 
Fq and categories “linear over Fi” on the same footing. Via two examples, we demonstrate 
the idea of |Szc to interpret, in some cases, the Hall algebra of an Fq-linear category as a 
g'-analog of the Hall algebra of a suitably defined Fi-linear category. The methods used in this 
section pay tribute to combinatorial aspects such as statistics. The main reference is |Mac95] . 

The remaining sections are devoted to the analysis of Question 10.11 for various target cate¬ 
gories 2): 

Section [2J T> = {groupoids}. We introduce the simplicial groupoid §, of flags in a proto- 
abelian category C and establish the 2-Segal conditions. We construct from §, an abstract Hall 
algebra in the monoidal category of spans of groupoids. This is an instance of the Baez-Hoffnung- 
Walker groupoidification program [BHWlOl IWall3] . We attempt to advertize the benefits of 
this point of view by lifting the main part of the proof of Green’s theorem |Gre95l IRin96j into 
this language, following proposals of Baez and Kapranov. The Hall algebra of Section [1] can, 
for finitary C, be obtained from the abstract Hall algebra by passing to groupoid functions as 
indicated in (1). We conclude with the observation that the simplicial 2-Segal groupoid §, 
encodes structure of higher categorical nature which is lost by passing to functions: we define 
Hall monoidal categories via a construction which fits into Day’s |Day74| theory of monoidal 
convolution. For the category Vectp^, we recover a classical monoidal category: Schur’s [SchOl] 
category of polynomial functors. For Vectp^, we obtain Joyal-Street’s |JS95j category of repre¬ 
sentations of the general linear groupoid over a finite field. 

Section [3l 2) = {oo-groupoids}. We introduce the Waldhausen S,-construction of a pretri¬ 
angulated differential graded category and establish the 2-Segal conditions. We explain how to 
obtain Toen’s derived Hall algebra by passing to locally constant functions. This is a reformula¬ 
tion of the results of |Toe06] using the language of oo-categories which makes the constructions 
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entirely parallel to the ones of Section [TJ The material in this section is taken from |DK12j . 


SectionlU T = {differential Z/(2)-graded categories}. One of the motiviations for formulat¬ 
ing Question 10.II is as follows: the 2-Segal simplicial space S, from Section [3] can be constructed 
for any stable oo-category C - finiteness conditions on C are only needed when passing to func¬ 
tions. For example, the S,-construction of a 2-periodic dg category makes perfect sense while it 
is not clear how to pass to functions since the finiteness conditions are violated. In this example, 
we give an answer to Question 10.11 which can only be seen universally: the §,-construction has 
a canonical cyclic structure. Observed heuristically in |DK12| . this statement has since been 
established in [Nadlbl IDK13[ ILurl4| . 

The cyclic structure should be regarded as a symmetric Frobenius structure on the abstract 
Hall algebra of a 2-periodic dg category. Instead of making this statement precise, we give an 
application: using a categorification of the state sum formalism from 2-dimensional topological 
field theory, we obtain invariants of oriented surfaces f |DK13j l. Remarkably, a universal vari¬ 
ant of this construction recovers Kontsevich’s construction [Kon09] of a version of the Fukaya 
category of a noncompact Riemann surface. 

A nonlinear generalization of the results discussed in this section, and beyond, has been 
given by Lurie [Lurl4] who also provides an interpretation in terms of a rotation invariance 
statement for algebraic AT-theory. 

Throughout this text, we consider categories which are small without explicitly mention¬ 
ing this. For example, when we speak about the category of all sets then we really mean the 
category of [/-small sets for a chosen Grothendieck universe which we leave implicit. Other 
examples of categories like groupoids, vector spaces, etc, are defined as small categories in a 
similar way. 

Acknowledgements. I would like to thank the organizers of the “Advanced Course: (Re)emerging 
methods in commutative algebra and representation theory” at the CRM Barcelona for the in¬ 
vitation to give this lecture series. I thank Mikhail Kapranov for the many inspiring discussions 
on the subject. Much of the material presented in these notes originates either directly or 
indirectly from our joint work. Many thanks to Pranav Pandit for influential comments and 
for leading the working sessions. Further, I would like to thank Joachim Kock for interesting 
discussions. Last but not least, I thank Malte Leip for correcting many typos in a first draft of 
these notes. 
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Classical Hall algebras 

1.1 Hall’s algebra of partitions 

We outline the original context in which Hall algebras first appeared. Let p be a prime number, 
and let M be a finite abelian p-group. By the classification theorem for finitely generated 
abelian groups the group M decomposes into a direct sum of cyclic p-groups. Therefore, we 
have 

r 

M ^ 

i=l 

where we may assume Ai > A 2 > • • • > so that the sequence 

A = (Ai, A 2 ,. •., Ar, 0,...) 

is a partition, i.e., a weakly decreasing sequence of natural numbers with finitely many nonzero 
components. We call the partition A the type of M. The association 

M !->■ type of M 

provides a bijective correspondence between isomorphism classes of finite abelian p-groups and 
partitions. 

Given partitions ..., A, we dehne 

to be the number of flags 


M = Mo D Ml D ■■■ D Ms-i D Mg = 0 


such that has type where M is a hxed group of type A. In this context, Hall had 

the following insight: 

Theorem 1.1. The numbers g^^{p) form the structure constants of a unital associative algebra 
with basis {ua} labelled by the set of all partitions. More precisely, the Z-linear extension of 
the formula 

Uf,u^ = 

A 

defines a unital associative multiplication on the abelian group 0;^ Zux- 


Proof. One shows that the product 


with any chosen bracketing, is equal to 


U^Ui,U\, 




We will provide a proof of this statement in greater generality in Section [5] so that, at this point, 
we leave the details as an exercise. □ 


The resulting associative algebra is called Hall’s algebra of partitions. We compute some 
examples of products u^u^. Fixing an abelian p-group M of type A, the number g^y{p) is the 
number of subgroups N C M such that N has type n and M/N has type p. In particular, we 
obtain that g^^{p) is nonzero if and only if M is an extension of a p-group N' of type p by a 
p-group N of type n. 


5 


(1) We compute 


Further, {p) is the number of subgroups 

N C M = Zl{p)(BZl{p) 

such that N = Zj{p) and M/N = Z/(p). This coincides with the number of 1-dimensional 
subspaces in the Fp-vector space (Fp)^ (here Fp denotes the field with p elements) of which 
there are p -|- 1. The number is the number of subgroups 

N CM = Z/(/) 

such that N = Zj{p) and M/N = Z/{p). Any such N must lie in the p-torsion subgroup of 
M which is pZl{p^). But pZ/{p^) = Z/{p) and so N = pZ/{p^) which implies = 

1. In conclusion, we have 


= {P+ + ^^(2)- 


(2) We compute 

To compute (p) we have to determine the number of subgroups 

N C M = Z/{p) © Z/ (p) © Z/ (p) 

such that N = Z/(p) and M/N = Z/(p) ©Z/(p). This is equivalent to counting 1- 
dimensional subspaces of F^ of which there are p‘^ + p + l. Further, the number {p) 

is the number of subgroups 

N CM = Z/(p2) © Z/{p) 

such that N = Z/(p) and M/N = Z/{p) ©Z/(p). As above, the subgroup N must be 
contained in the p-torsion subgroup of M which is pZ/{p^) © Z/(p). There are p + 1 
such subgroups, but only one of them satisfies the condition M/N = Z/(p) © Z/(p); 
N = pZ/(p^), contained in the first summand of M. Therefore, we have (p) = 1 

so that 

^(i,i)«(i) = {p^ +P + + ^i(2,l)- 

1.2 Proto-abelian categories 

Our goal in this section will be to introduce a certain class of categories to which Hall’s asso¬ 
ciative multiplication law can be generalized. 

Definition 1.2. A category S is called proto-abelian if the following conditions hold. 

(1) The category S is pointed. 

(2) (a) Every diagram in S of the form 

AC- 


C 
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can be completed to a pushout square of the form 



(b) Every diagram in S of the form 

B 

can be completed to a pullback square of the form 



(3) A commutative square in S of the form 



is a pushout square if and only if it is a pullback square. We also call such a square 
biCartesian. 

Example 1.3. A pushout diagram of the form 



is called a short exact sequence, or, an extension of A' by A. 

Example 1.4. (1) Abelian categories are proto-abelian. 

(2) We introduce a category Vectpj oi finite dimensional vector spaces over¥i as follows. An 

object of VectFi is a finite set K equipped with a marked point * G K {a pointed set). A 
morphism (K, *) —)■ (L, *) is a map / : AT —L of underlying sets such that /(*) = * and 
the restriction is injective. The category Vectp^ is proto-abelian. 

(3) Let C be a proto-abelian category. Then the opposite category C°p is proto-abelian. Given 
a category I, the category Eun(/, C) of /-diagrams in C is proto-abelian. 

To define the Hall algebra of a proto-abelian category C, we have to impose additional 
finiteness conditions. Two extensions A ^ B ^ A' and A C ^ A' oi A' hy A are called 
equivalent if there exists a commutative diagram 



We denote by Exte(A', A) the set of equivalence classes of extensions of A' by A. 
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Definition 1.5. A proto-abelian category S is called finitary if, for every pair of objects A,A', 
the sets Home(A', A) and Exte(A', A) have finite cardinality. 

Theorem 1.6. Let C be a finitary proto-abelian category. Consider the free abelian group 

Hall(e) = 0 Z[M] 

[M]Giso(e) 

on the set of isomorphism classes of objects in C. Then the bilinear extension of the formula 

[N] ■ [i| = E 

[M]Giso(e) 

where denotes the number of subobjects A <Z M such that A = L and M/A = N defines 
a unital associative multiplication law on Hall(C). 

Proof. The axioms for a proto-abelian category are chosen so that the argument for Theorem 
11.11 generalizes verbatim. □ 

1.3 A first example 

1.3.1 The categories Vectf^ and Vectp^ 

Let Vectp^ denote the category of finite dimensional vector spaces over the field Fg where q is 
some prime power. The category Vectp^ is finitary proto-abelian, and we have 

Hall(VectFj = 0Z[F^] 

with multiplication given by 
where 

(^) = l{A C F^+- I y - F-,F^+-/E - F"}| 

|{Fm ^F^+™}| 

^ |GL„(Fg)| 

^^n+m _ _ gj . . . ^qn+m _ 

“ (qm - l)(grn _ q^ . . (^qm _ qm-1^ 

_ - l){q^+^-^ - 1) • • • - 1) 

~ (g'" - l)(g™-i - 1) • • • (g - 1) 

n -|- m 
m 

L Jq 

The symbol appearing in the last line of the calculation denotes a g-binomial coefficient which 
is defined as follows: We first define the g-analog of a natural number n G N to be 

u” — 1 

[n]q = = i + q + q‘^ + --- + 

The g-factorial of n is defined as 

[n]q\ = [n]g[n- l]g... [l]g 
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and we finally set 


n + m 
m 


_ [n + m]ql 

jq [mjg'W 


We have an isomorphism of Z-algebras 

Hall(VectF ) Z[x, 


x^ 


[2V’[3],!’ 


C Q[xJ, 


IK 


X 

[n]q'-' 


On the other hand, consider the category VectF^ which is easily seen to be finitary and proto- 
abelian. We have 

Hall(VectFj) = 0Z[{=t=,l,2,... ,n}] 

neN 

with multiplication 


[{*, 1,2,..., n}] [{*, 1, 2,... , m}] = 1, 2,... , n m}] 

where 

,n+m ^ |{{*,1,2,... ,m} ^ {*,1,2,... ,n + m}}| 

■^n,m I Q I 

_ / n + m \ 

y m J ' 

We have an isomorphism of algebras 

2 3 

Hall(VectFj ^ Z[x, • • • ] ‘QM’ 

rpTl 

Kl« 

Therefore, the algebra Hall(VectFi) is the free divided power algebra on one generator. Note 
that, interpreting g as a formal variable, we have 


a;j.” = (1-7) 

so that Hall(VectFg) can be regarded as a g-analog of Hall(VectFi). 

Remark 1.8. We can give a natural explanation for the commutativity of both Hall algebras 
computed in this section: Assume that a finitary proto-abelian category C is equipped with an 
exact equivalence D : S°p —)• C such that, for every object M, we have D{M) = M. Then 
Hall(S) is a commutative algebra. Now we have; 

(1) The category VectF, is equipped with the exact duality V V* = HomvectF (1^, Pg) 
which satisfies V* = V. 


(2) The category VectFi is equipped with the exact duality K i-)- K* = Homvectp^ {K-, {1, *}). 
Curiously, in contrast to VectF,, the dual K* can be canonically identified with K. 
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1.3.2 Statistical interpretation of g-analogs 

We introduce terminology to discuss the phenomenon of equation dni) somewhat more system¬ 
atically. Let 5 be a finite set. A statistic on iS is a function 

Given a statistic /, we define the corresponding partition function to be 

Z{q) = 

sGS 

Remark 1.9. Evaluation of the partition function oX, q = 1 yields the cardinality of the set S 
so that Z{q) can be interpreted as a g-analog of IS"!. Note that, any g'-analog obtained in this 
way from a statistic will therefore, by construction, be polynomial in q. 

Example 1.10. (1) Consider the set S' = {1,... ,n}. We dehne a statistic on S via 

/ : S —> N, f !->■ f — 1 . 

The corresponding partition function is 

Z{q) = 1 + q + ■ ■ ■ + q'^ ^ = [n]q. 

(2) Consider the set Sn underlying the symmetric group on n letters. We define the inversion 
statistic on S„ as 

inv : Sn—^ N, cr = T ^ ^ ■" ^ ^ \{ii,j) \ i < j, (Ti >(Tj}\ 

\ CTi (T 2 ... an J 

We claim that we have 

CT&Sn 

To show this, we interpret the summands in the expansion of the product 

[n]q\ = l{l + q){l + q + q^)...{l + q+---+ q^-^). 

Given a summand of the product, it must arise as a product q^^q''^ ... ( 7 *" with 0 < < 

k — 1. We produce a corresponding permutation a by providing an algorithm to write 
the list (Ti,... ,an- In step 1, we start by writing the number 1. In step 2, we write the 
number 2 to the left of 1 if ^2 = 1 or to the right of 1 if ^2 = 0. At step k, there will 
he k — 1 numbers and we label the gaps between the numbers by 0,..., A: — 1 from right 
to left. We hll in the number k into the gap with label ik- This algorithm produces a 
permutation a with inv((T) = a. The claim follows immediately from this construction. 

Finally, we would like to find a statistical interpretation of the g'-binomial coefficient. We 
will achieve this by dehning a statistic on the set P{m, n -|- m) of subsets of {1,..., n -|- m} of 
cardinality m. A lattice path in the rectangle of size (n, m) is path in which begins at (0,0), 
ends at (n,m), and is obtained by sequence of steps moving either one integer step to the east 
or to the north. Given K G P{m, n -|- m), we can construct a lattice path by the following rule: 
at step i, we move east i ^ K, and north if f G AT. It is immediate that this construction 
provides a bijective correspondence between P{m, n -|- m) and lattice paths in the rectangle of 
size {n,m). We now define the statistic as 

a : P{m, n + m) —;> N, AT a(A') 

where a{K) denotes the area of the part of the rectangle of size {n,m) which lies above the 
lattice path corresponding to K. 
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Proposition 1.11. We have 


^ qaiK) 

KGP(m,n+m) 


n + m 
m 


Proof. We prove this equality by showing that both sides satisfy the recursion 


Q{m, n){q) = q^Q{m — 1, n){q) + Q{m, n - 1). 

On the left hand side, the term q'^Q{m — l,n){q) is the contribution from subsets K such that 
n + m ^ K, the term Q{m, n — 1) is the contribution from subsets such that n + m ^ K. The 
right hand side satisfies the recursion by a straightforward calculation. □ 

In conclusion, we obtain that the structure constants of the Hall algebra of Vectjp^ have a 
statistical interpretation and are hence polynomial in q. The value at g = 1 is realized by the 
structure constants of the Hall algebra of Vectpj. 

The phenomenon observed seems to be a general feature: the Hall algebra of a finitary Fg- 
linear abelian category often describes a q-analog of an algebra of more classical nature obtained 
by specializing at g = 1. The idea to describe this latter algebra as the Hall algebra of a category 
of combinatorial nature is quite recent and due to M. Szczesny [Szc m. 

In the next section, we will discuss this phenomenon in the classical context: We will 
see that Hall’s algebra of partitions is isomorphic to the ring A of symmetric functions and 
equips it with an interesting Z-basis given, up to some renormalization, by the so-called Hall- 
Littlewood symmetric functions. This basis is a g-analog of the classical basis of A given by 
the monomial symmetric functions which can be obtained via the Hall algebra of a proto- 
abelian category of combinatorial nature: the category of vector spaces over Fi equipped with 
a nilpotent endomorphism. 


1.4 Hall’s algebra of partitions and symmetric functions 

Let 12 be a discrete valuation ring with (a principal ideal domain with exactly one nonzero 
maximal ideal m) with residue field of finite cardinality q. It turns out that the Hall algebra of 
the category of finite 12-modules only depends on q. For the p-adic integers Zp, we recover the 
category of abelian p-groups and thus Hall’s classical algebra of partitions. For R = Fq[[t]] we 
obtain another construction of the same Hall algebra. 

We will analyze the algebra Hall(Fq[[t]]) by establishing an interpretation similar to the one 
provided in Section 11.31 The case q = I corresponds to the Hall algebra of a proto-abelian 
category of combinatorial nature and Hall(12) is studied as a g-analog by giving a statistical 
interpretation of (some of) its structure constants. 

1.4.1 The Hall algebra of Fi[[t]] 

Definition 1.12. A finite ¥i[[f\]-module is an object of Vectpj equipped with a nilpotent 
endomorphism. 

The isomorphism classes of finite Fi[[t]]-modules are naturally labelled by the set of all 
partitions: a pointed set K equipped with a nilpotent endomorphism T, corresponds to rooted 
tree with vertices given by the elements of K and an edge from k to k' if T(k) = k'. We obtain 
a partition by reordering the tupel of lengths of the branches. 
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Example 1.13. The finite Fi[[t]]-module corresponding to the partition (3,2, 2,1,0,...) is 
represented by the rooted tree 



We write 

Hall(Fi[[t]]) = 0ZuA 

A 

for the Hall algebra of the category of finite Fi[[t]]-modules where A runs over all partitions. 
Example 1.14. An example of a short exact sequence of finite Fi[[t]]-modules is given by 



Given a finite Fi[[t]]-module K with nilpotent endomorphism T, the dual D{K) = Hom(A', {1, *}) 
is naturally equipped with a nilpotent endomorphism obtained by precomposing with T. The 
corresponding rooted tree F£)(^x) is obtained from T^^ by removing *, reversing the orientation 
of all edges, and adding * as a root. This description implies that D{K) has the same branch 
lengths and is hence isomorphic to K. We deduce that Hall(Fi[[t]]) is commutative. 

Proposition 1.15. Let A be a partition of length s. Then, in Hall(Fi[[t]]), we have 

where a\f^ denotes the number of N-by-N matrices with entries in {0,1} with column sums A 
and row sums //. 

Proof. By definition, the coefficient is the number of flags 

K = KoDKiD---D Ks-i DKs = {*} 

where K is fixed of type fi and Ki-i/Ki has type (1^*). We represent K as an oriented graph 
with branches labelled by 1,..., s. Let iLi C iL be a submodule such that K/Ki has type (1^^). 
Then the set K \ Ki consists of exactly Ai elements which form the tips of pairwise disjoint 
branches. We may encode this in a vector vi in {0,1}® where we mark those branches of K 
which contain a point in iL \ Ki by 1 and all remaining branches by 0 . note that the sum over 
all entries in vi equals Ai. We repeat this construction for each C ATj-i and organize the 
resulting vectors ui, U 2 ,..., Us as the columns of a matrix. By construction, this matrix has 
column sums A and row sums This construction establishes a bijection between flags of the 
above type and {0, l}-matrices with column sums A and row sums /x. □ 
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To analyze the nature of the matrix {a\^) indexed by the set of all partitions, we introduce 
some terminology; We define two orders on the set Pn of partitions of a natural number n: 

(1) The lexicographic order. ^ A if = A or the first nonzero difference p,i — Aj is negative. 

(2) The dominance order: p <'^ \ if, for all i > 1, 

/ii + ■ ■ ■ + /Ti < Ai + • • • + Aj. 

Observe that p, <^ \ implies n A. 

Proposition 1.17. Define ax/j. = ay^- Then, we have aw = 1, and = 0 unless |A| = |^| 
and n A. 

Proof. First assume that (Aij) is a {0, l}-matrix with column sums A' and row sums p, so that 
(Aij) has no gaps. Here a gap is a 0 entry in a column which is followed below by an entry 1 in 
the same column. The condition that (Aij) has no gaps means that the 1-entries of the matrix 
constitute a Young diagram of the partition p whose transpose is X'. This implies X = p. Vice 
versa, it is easy to see that this “Young” matrix is the unique {0, l}-matrix with column sums 
X' and row sums A. Therefore, we obtain a\x = 1. Now suppose that (Aij) is a {0, l}-matrix 
with column sums X' and row sums p which has a gap. Pick a column with a gap and swap the 0 
forming the gap with the lowest 1 in the same column, thus obtaining a new matrix {Aij). The 
column sums of the new matrix have not changed. The sequence of row sums a = (ai, a 2 ,...) 
has changed, in particular, it may not form a partition. But, enlarging the definition of the 
dominance order from partitions to arbitrary sequences with entries in N, it is immediate to 
verify a p. We obtain a modified matrix {Aij) with less gaps, column sums X', and row 
sums given by a p. If the matrix {Aij) has no gaps, then the above argument shows that 
a = A. Otherwise we iterate, producing a totally ordered chain of sequences in N 

p<^ a <^---<^X 


showing that p <'^ X. □ 

The proposition implies that the matrix {axfi) is upper unitriangular with respect to the 
lexicographic order so that it is invertible over Z. We deduce the invertibility of the matrix 
{axit) and conclude: 

Corollary 1.18. The set {M(ir)| r > 0} is algebraically independent and generates Hall(Fi[[t]]) 
as a Z-algebra. In other words. 


Hall(Fi[[t]]) =Z[u(i),U(i 2 ),...] 


is a polynomial ring in countably many variables. 

1.4.2 Relation to symmetric functions 

Let Z[xi,..., Xn] denote the ring of polynomials with integer coefficients. The symmetric group 
Sn acts by permuting the variables and the polynomials which are invariant under this action 
are called symmetric polynomials. They form a ring which we denote by 

An = Z[xi, . . .,Xnf". 
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The ring A„ is graded by total degree so that we have 


AS = ©At 

fc >0 

Given a tupel a = (ai, 02 , • • •, On) £ N", we obtain a monomial 

U/ ^2 . 

For a partition A of length 1(A) < n, we define 

mA(xi, • • •, Xn) = x" 

Q; 

where the sum ranges over all distinct permutations a of (Ai, A 2 ,..., A„). For example, we have 


■■■,Xn)= X\X2 ■■■Xn 

(^ 1 ) • • • ) Xn) = ^ ^ XiXj 
i<j 

m{k,0fl,...,0){xi, . . . ,Xn) = x\ + xl^ -h 

It is immediate that the collection of polynomials {mA(xi,... ,Xn)|l(A) < n} forms a Z-basis of 
A„. In particular, the set {mA(xi,... ,Xn)|l(A) < n, |A| = A:} forms a Z-basis of A^. 

Many statements and formulas involving symmetric polynomials hold independently of the 
number of variables n. This can be naturally incorporated by introducing symmetric functions 
which formalize the notion of symmetric polynomials in countably many variables. Fix /c > 0 
and consider the projective system of abelian groups 


_, lik P"+i \k Kk _, 

• • • ^ ^'-n+1 ^ ^ ^ • • • 

where the map pn+i ■ is obtained by sending x^+i to 0. We denote the inverse 

limit of the projective system by 

A^ = lim A^ 


Example 1.19. Let A be a partition and let n > /(A). Then we have 


m\{xi, ... ,Xn-i,0) = mx{xi,.. .,Xn-l). 

Therefore, the sequence {mA(xi,... ,Xn)\n > /(A)} defines an element of A^ which we denote 
by m\. We call the symmetric functions {mA} the monomial symmetric functions. 

We finally define 

A = 0A^ 

fc >0 

called the ring of symmetric functions. There is an apparent bilinear multiplication map A^ x 
A^ —A^"*"^ which makes A a graded ring. The set {mA} where A ranges over all partitions 
forms a basis of the ring A of symmetric functions. 

We introduce another family of symmetric functions. For r > 0, let 


6r — ^(1^) — ^ ^ XjjXjj ■ ■ ■ Xi^ 

*l<L<-"<*r 

and for a partition A, we let 

^Ai^A 2 * * * ^As 

where s = 1(A). The symmetric functions {ca} are called elementary symmetric functions. 
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Proposition 1.20. Let A be a partition. We have 




where, as above, a\^ denotes the number of {0, l}-matrices with column sums A and row sums 

/i. 


Proof. Let x^, where p is a partition, be a monomial which appears in the product expansion 
of 


^Ai^A 2 * * * ^As • 


This means that must be of the form 


x^ = yiy2---ys (i-2i) 

where yj is a monomial term of e\j. We write each monomial yj as 

i 

with Aij € N. We then observe that the condition that yj be a monomial term of e\. simply 
translates into the condition that the jth column of the matrix (Aij) has entries in {0,1} and 
satisfies YliAij = Aj. Similarly, the condition that equation (ll.2ip holds translates into the 
condition that, for every i, the ith row of the matrix (Aij) sums to /ij. This implies that the 
number of terms (and hence, since the result is symmetric, the number of terms m^) in ex 
is given by ax^,. □ 

We obtain immediate corollaries: 

Corollary 1.22 l |Szcllj L There is a Z-algebra isomorphism 

(f : Hall(Fi[[t]]) A A 

determined by = e^. We further have (p{ux) = mx for an arbitrary partition A. 

Corollary 1.23. The set {ex} forms a Z-basis of A. In particular, the set {ei,e 2 ,...} is 
algebraically independent and generates A as a ring so that 

A = Z[ei,e2,...] 

is a polynomial ring in countably many variables. 

The statement of this last corollary is known as the fundamental theorem on symmetric 
functions. 


1.4.3 Zelevinsky’s statistic 

Let ii is a discrete valutation ring with residue field of cardinality q. Our discussion of Hall(i?) 
will be based on g-analogs of the arguments in Section 11.4.11 which are obtained via a statistic 
introduced by Zelevinsky. 

We start with some preparatory remarks. Recall that the length 1{M) of an R-module M 
is defined to be the length of a composition series of M. For example, the cyclic module R/m” 
has composition series 

R/m"' D m/m” D m^/m” D • • • D 0 
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so that we have l{R/xn^) = n. From this, we deduce that a finite module M of type A has 
length given by 1{M) = |A|. Further, given a finite module M, the sequence ■ ■ ■) with 

/ij = dimfc(m*“^M/m*M) 

is the conjugate partition of A. Finally, recall that the length is additive in short exact sequences 
so that, for a submodule N C M, we have 1{M) = 1{N) + 1{M/N). 

Let A be a partition of length s. We introduce numbers bx^ via the equation 

'U(iAi)'U(iA 2) • • • U^j^As^ = ^ ^ bxfj^U^. 

We will interpret the numbers as g-analogs of the numbers ax^ from Proposition 11.151 by 
introducing a statistic on the set Axfj, of {0, l}-matrices with column sums A and row sums fi. 
To this end, we have to introduce some terminology. For compositions a, /3, we define an array 
A of shape a and weight /3 to be a labelling of the squares of the diagram of a such that the 
number i appears f3i times. We express an array as a function 

A: a —^ N+ 

where we consider (the diagram of) a as a subset of N"*" x N"*". We will extend A to all of 
X by letting elements in the complement of a have value oo. For x = (i, j) £ N"*" x N"*", 
we denote x~^ = {i,j + 1). We call an array row-ordered (resp. row-strict) if, for every x £ a, 
A{x~^) > A{x) (resp. A{x~^) > ^(x)). Analogously, we define column-ordered and column- 
strict arrays. 

Remark 1.24. Given a row-strict array of shape ^ and weight A, we introduce a {0, l}-matrix 
which has entry 1 at the positions {{i, A(x))} where x = {i,j) runs over all x £ a, and entry 0 
elsewhere. It is immediate that this construction provides a bijection between row-strict arrays 
of shape /r and weight A and the set Ax^ of {0, l}-matrices with column sums A and row sums 

/i. 

We define a lexicographic order on N"*" x N"*" via 

either j </, or j = /and z > f'. 

For a row-strict array A of shape a, we define 

d{A) = \{{x,y) £ a X a\ y < X and A{x) < A{y) < A(x^)}|. 

By the above remark, we obtain a statistic 

d : Axfj, —)• N, A !-)• d{A) 

on the set of {0, l}-matrices with column sums A and row sums /U which we call Zelevinsky’s 
statistic. It provides the following statistical interpretation of the coefficients bxfj,. 

Theorem 1.25 (Zelevinsky). We have 


A 

where A ranges over all row-strict arrays of shape [i and weight A. 
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Before giving a proof, we analyze consequences of the theorem. We introduce the polyno¬ 
mials ~ We have: 

(1) The polynomial aA^(t) has nonnegative integral coefficients. 

(2) aA/^(l) is the number of {0, l}-matrices with column sums A and row sums /i. 

(3) = 0 unless /i <'^ A'. Moreover, ay\{t) = 1. 

The statements of (1) and (2) are immediate. To see (3), note that we have aA^(l) = 0 unless 
/i <'^ X' which implies the first statement. a\ix{t) = 1 follows from direct computation, using 
the fact that there is precisely one {0, l}-matrix with column sums X' and row sums A and the 
corresponding array A satisfies d{A) = 0. 

We deduce that the matrix has an inverse over Z[t] and have the following immediate 

consequences. 


Theorem 1.26. Let i? be a discrete valuation ring with residue field of cardinality q. Then 
the following hold: 


(1) The set r > 0} is algebraically independent and generates Hall(i?) as a Z-algebra. 

In particular, there is a Z-algebra isomorphism 


: Hall(i?) ^ A 


determined by := m(^iry 


( 2 ) 


The structure constants of Hall(i?) are polynomial in q so that there exist polynomials 
dflui't) such that 

u^Uy = J29^uiQ)^\- 

A 


The numbers g^y{l) are the structure constants of Hall(Fi[[t]]) and, hence, the structure 
constants of the Z-basis of A given by the monomial symmetric functions. 


From the theorem, we deduce that we have constructed a family of Z-bases {^p{ux)} of A 
which varies polynomially in q and specializes for g = 1 to the basis given by the monomial 
symmetric functions. Up to some renormalization, the symmetric functions comprising this 
family are known as the Hall-Littlewood symmetric functions. Remarkably, this family of bases 
also relates to another natural basis of A: the Schur functions. This can be seen from a more 
refined analysis of Zelevinsky’s statistic relating it to Kostka numbers ( |Mac95l Appendix A]). 
We only mention the final result of this discussion which leads to the following augmentation 
of Theorem 11.261 

(3) The polynomial g^y{t) has degree < n(A) — n{g) — n{v) and the various coefficients of 
ya{\)-n{ii)-n{u) structure Constants of A with respect to the Schur basis {sa}. 

The results of Theorem II.261 have been known independently to Hall (1959) and Steinitz (1901). 
We conclude with a proof of Zelevinsky’s theorem: 


Proof. We prove a slightly stronger version which will allow for an inductive argument: Let n, 
X be partitions and let a ~ ^ be a composition which is a permutation of g. Then we will show 
that 

A 
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where A ranges over all arrays of shape a and weight A. 


Step 1. We reformulate the formula in terms of sequences of compositions: For a, /3 
compositions, we write /3 H a if, for all i, at — 1 < I3i < at. For /3 H a, we define 

d{a,(3) = \{{i,j)\ f3i = a*, (3j = aj - 1, and {j,aj) < (i,ai)}l 

We then observe that, given a composition and A partition of length < s, we have a natural 
bijection between 

{row-strict arrays A of shape a and weight A} 


and 


I sequences 


0 = a® H H • • • H = a with = Aj| . 


Under this correspondence, we have 

d{A) = 


i>0 


Step 2. Induction: Assume that 


V yo=/3(o)H-H/3('>-i)=/3i>l 


where, for each z/, /3 is a fixed permutation of v. Then to show that 


d(/3(i),/3(i-l)) 


Uy 




U(iAi)---U(iA,) I ^ 

A* \0=a(Ai)H...-|Q,(s)=Q i>l 


where, for each a is a fixed permutation of it suffices to show 


UyU^y-^ — 


E E 


qdia,A , u,. 


where, for each fi, a is any fixed permutation of fi. 

Step 3. In other words, we have to verify for the structure constant of Hall(ii), the 


formula 


<(i-) = E 


where a is is a fixed permutation of fx and /3 runs through all permutations of v such that 
/3 H a, and |q;| — |/3| = r. Recall that, for a fixed R-module M of type fx the number is the 
number of submodules N C M such that N has type (!'’) and M/N has type ix. In particular, 
we have mA^ = 0, so that is a r-dimensional /c-subspace of the A:-vector space given by the 
socle S' = {x G M|mx = 0} of M. We denote by Gr{S) the set of all r-dimensional subspaces of 
S. For every choice of a basis {vi\i G /} of 5 together with a total order of /, the set Gr{S) is 
the disjoint union of Schubert cells defined as follows: We have one Schubert cell Cj for every 
r-subset J of I. The elements of Gj have coordinates {cij G A:|j G J, f G / \ J, i > j) where the 
subspace of S corresponding to a coordinate {cij) has basis {vj + CijVi]j^j- 
Therefore, we have 

\Gj\ = 
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where d{J) is the number of pairs {i,j) such that jGJ,i€J\I,i>j. Suppose 

M ^ 0 
iei 

We order I so that j < i iS (i,Oj) < Then we have a bijective correspondence between 

subsets J d I and compositions j3 -\ a (where /3i = ai-i iff i G J). Under this correspondence, 
we have d{J) = d{a,f3). Further, for all A:-subspaces N C S C M which lie in a fixed Schubert 
cell Cj, the quotient M/N has the same type X ^ jd. Therefore, only those Schubert cells so 
that M/N has type v contribute to the count and we obtain precisely the claimed formula. □ 
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2 Hall algebras via groupoids 

2.1 Groupoids of flags 

A groupoid is a category in which all morphisms are invertible. 

Example 2.1. (1) Let G be a group. Then we can define a groupoid BG which has one 

object * and Honi(*, *) = G where the composition of morphisms is given by the group 
law. 

(2) Let X be a topological space. Then we can define the fundamental groupoid n(X) whose 
objects are the points of X and a morphism between x and y is a homotopy class of 
continuous paths connecting x to y. 

(3) Let C be a category. Then we can form the maximal groupoid Q~ in S by simply discarding 
all noninvertible morphisms in S. 

We introduce a family of groupoids which will be of central relevance for this section. Let 
C be a proto-abelian category and let Sn = Sn(C) denote the maximal groupoid in the category 
of diagrams of the form 

0 *^-^ ( 2 . 2 ) 

O’-.: : 


d-rt—2,n—1 


0 ^ 


An—2,n 




0 

in C where 0 is a fixed zero object in C and all squares are required to be biCartesian. The crucial 
observation is that the various groupoids S, are related to one another: for every 0 < A: < n, 
we have a functor 

dfc : Sn Sn-l 

obtained by omitting in the diagram (12.2p the objects in the /cth row and fcth column and 
forming the composite of the remaining morphisms. Similarly, for every 0 < k < n, we have 
functors 

^ Sn-l-l 

given by replacing the feth row by two rows connected via identity maps and replacing the kth 
column by two columns connected via identity maps. 

Recall the definition of the simplex category A. The objects are given by the standard 
ordinals [n] = {0,1 ,... ,n}, n > 0, and a morphism from [m] to [n] is a map 

(0,1 ,... ,m} {0,1,... ,re} 
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of underlying sets which preserves <. 

Proposition 2.3. The collection of groupoids S, naturally forms a simplicial groupoid, i.e., a 
functor 

S. : A°P ^ Grpd 

with values in the category of groupoids. 

Remark 2.4. For convenience reasons, we sometimes implicitly replace the simplex category 
by the larger category of all finite nonempty linearly ordered sets. This is harmless since every 
such a set is isomorphic to some standard ordinal [n] via a unique isomorphism. For example, 
we write §{ 0 , 1 , 2 } ^ ^{ 0 , 2 } to refer to the face map 5i : §2 ^ §1 leaving the natural inclusion 
{0,2} —> {0,1,2} and the identification with [1] ^ [2] implicit. 

Given a diagram 

of groupoids, we introduce the 2-pullback to be the groupoid 

A B 


with objects given by triples {a,b,ip) where a G A, b £ B and (p : F{a) ^ G{b). A morphism 
{a,b,ip) —)■ {a',b',ip') is given by a pair of morphisms f : a ^ a', g : b ^ b' such that the 
diagram 


Fia) 


F(f) 


F{a') 


-G{b) 

G{g) 

■G{h') 


commutes. We call a diagram 


X-^B 


G' 


A- 


F 


1 ° 

e, 


where g : F o G' ^ G o F' is a natural isomorphism, a 2-pullback diagram if the functor 


X —)■ A 23, x !-)• (G'(x), F'{x),g{x)) 


is an equivalence. The property which makes 2-pullbacks better-behaved than ordinary ones is 
that an equivalence of diagrams of groupoids induces an equivalence of their 2-pullbacks. 

It turns out that in some cases, ordinary pullback squares of categories are actually 2- 
pullback squares: A functor F : A ^ B is called isofibration if, for every object a G A and 
every isomorphism (p : F(a) ^ b in B, there exists an isomorphism ip : a ^ a' in A such that 
F{p) = p. 

Proposition 2.5. Let 

X- ^B 

A— 

be a commutative square of categories and assume that F is an isofibration. Then the square 
is a 2-pullback square. 
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We come to a key property of the simplicial groupoid S,: it satisfies the 2-Segal conditions 
which we now introduce. Let X, be a simplicial object in Grpd. 

(1) Consider a planar n + 1-gon P with vertices labelled cyclically by the set {0,1,... , n}. Let 
i < j be the vertices of a diagonal of P which subdivides the polygon into two polygons 
with labels {0,1,, i, j, j + 1,..., n} and {i, i + 1,... ,j}. We obtain a corresponding 
commutative square of groupoids 

^{0,l,...,n} -^ (2-6) 


X 




X 




(2) For every 0 < i < n, there is commutative square 

X fy 

o-i 

^{0,1,...,n} ^ ^{z,zH-l} 


(2.7) 


where ai denotes the ith degeneracy map. 

The following definition was introduced in [DK12| (an equivalent condition was indepen¬ 
dently discovered and studied in |GCKT14] L 

Definition 2.8. A simplicial object X, in Grpd is called 2-Segal if, 

(1) for every polygonal subdivision, the corresponding square (j2.6p is a 2-pullback square, 

(2) all squares (12.711 are 2-pullback squares. 

Remark 2.9. To explain the terminology, recall that a simplicial set K is called Segal if, for 
every 0 < A: < n, the square 

^{0,1,...,n} - 


^{k,k+l,...,n} ^ 

is a pullback square. We can interpret the datum 0 < A: < n as a subdivision of the interval 
[0, re] into intervals [0, A:] and [A:, re] so that the 2-Segal condition is a 2-dimensional analog of 
the Segal condition. 

Theorem 2.10. The simplicial groupoid S, of flags in a proto-abelian category 6 is 2-Segal. 

Proof. We note that all maps in the diagram (12.6p are isofibrations so that it suffices to check 
that the squares are ordinary pullback squares. The functor 

is a forgetful functor which forgets those objects in the diagram (12.21) whose indices (x, y) 
correspond to diagonals of Pn which cross the diagonal {i,j). But these objects can be filled 
back in by forming pullbacks or pushouts, using the axioms of a proto-abelian category. We 
leave the verification of (|2.7I) to the reader. □ 

Below, we will interpret the lowest 2-Segal conditions (12.61) and (|2.7p as associativity and 
unitality, respectively, of the abstract Hall algebra of a proto-abelian category C. 


22 


















2.2 Spans of groupoids and the abstract Hall algebra 


We introduce the category Span(Grpd) of spans in groupoids. The objects are given by 
groupoids. The set of morphisms between groupoids A, T, is defined to be 


Hom(./l, T) = 



/ 


r\j 


where two spans A <— X T) and A ^ X' ^ are considered equivalent if there exists a 
diagram 

X 

A F B 

X' 

where F is an equivalence. The composition of morphisms is given by forming 2-pullbacks: 
Given morphisms f : A ^ B and g : B ^ Q ui Span(Grpd), we represent them by spans 
A ^ X ^ B and T ^ ^ C and form the diagram 






2; 



A B Q 


where the square is a 2-pullback square. We then define the composite go f to be the morphism 
from yi to C represented by the span 


Z 



A B. 


It follows from the invariance properties of 2-pullbacks that this operation is well-defined. 

The category Span(Grpd) has a natural monoidal structure: The tensor product is defined 
on objects via A ®B = A x B and on morphisms via 


X 


A 





XxX' 



Ax A' BxB'. 


Theorem 2.11. Let C be a proto-abelian category and let S, be the corresponding groupoids 
of flags in C. The morphisms in Span(Grpd) represented by the spans 
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and 


e : 



0 i ->-0 


So §1 

make Si an algebra object in Span(Grpd). We call (Si,/U,e) the abstract Hall algebra of C. 

Proof. We have to verify /r o (|U 0 id) = fio (id 0/u). To compute the left-hand side, we consider 
the commutative diagram 


Fxid 


To, 2 ,3} 

G 


■ §{0,2} X §{2,3} 


To,3} 


To,1,2,3} 


§{0,1,2} X S{2,3} 

Gxid 

§{0,1} X §{1,2} X S|2,3} 

We claim that the left-hand square is a pullback square: There is a sequence of natural functors 

§{0,1,2,3} -^ (§{0,1,2} X S{2,3}) ^S{i,2}XS{2,3} §{0,2,3} -^ §{0,1,2} ^{0,2,3} 

where the composite is an equivalence by the 2-Segal condition (ESD corresponding to the 
triangulation {0,1, 2},{0, 2,3} of the square, and the second functor is an equivalence by direct 
verification. It follows that the first functor is an equivalence which shows the claim. Therefore, 
we have 


To,i,2,3} 


o 0 id) = 


§{0,3} X §{0,1} X §{1,2} 



{2,3}- 


Similarly, using the 2-Segal condition for the second triangulation of the square, we obtain that 

§3 

/I o (id0}i) = 

Si X Si X Si Si. 

so that we deduce associativity. Unitality follows similarly from the lowest two conditions 

(EZD. □ 



2.3 Groupoid functions 

We explain how, assuming C to be finitary, we can obtain the usual Hall algebra from the 
abstract one by passing to groupoid functions. 

Let iL, 5 be finite sets. We have 

|iLU5| = \K\ + |,S| 

and 

\K xS\ = |iL||5| 

so that the categorical operations H and x yield upon application of | — | the numerical operations 
of addition and multiplication. One may wonder if there is a categorical analog of division (or 
subtraction). 
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Example 2.12. Consider the set K = {1,2,3,4} equipped with the action of the cyclic group 
C 2 =< r > of order 2 where r acts via the permutation (14)(23). Then we can form the orbit 
set KIC 2 and have 

\K/C2\=2 = \K\/\C2\ 

so that categorical construction of forming the quotient yields division by 2 upon application 
of I — |. However, this interpretation fails as soon as the group action has nontrivial stabilizers: 
Letting the group C 2 act on the set S = {1, 2,3} via the permutation (13), we obtain a quotient 
S/C 2 of cardinality 2 7 ^ 

We will now define a notion of cardinality for groupoids which solves the issue of the example. 
From now on we use the notation ttq{A) for the set of isomorphism classes of objects in A. A 
groupoid A is called finite if 

( 1 ) the set 7 ro(A,) of isomorphism classes of objects is finite, 

( 2 ) for every object a € A, the set of automorphisms of a is finite. 


Given a finite groupoid A, we introduce the groupoid cardinality 


|.A| 


E 

[aJeTTo (A) 


1 

Aut(a)| 


Remark 2.13. It is immediate from the definition, that groupoid cardinality is invariant under 
equivalences of finite groupoids. 

Example 2.14. Any finite set K can be interpreted as a discrete groupoid with K as its set 
of objects and morphisms given by identity morphisms only. The groupoid cardinality of the 
discrete groupoid associated with K agrees with the cardinality of the set K. 

Let AT be a finite set equipped with a right action of a finite group G. We define the action 
groupoid Kj jG to have K as its set of objects and morphisms between two elements k and k' 
given by elements g (z G such that k.g = k'. 


Proposition 2.15. We have 

\K//G\ = \K\/\G\. 

Proof. The set of isomorphism classes 7 ro(iL/ /G) can be identified with the set of orbits of the 
action of G on K. The automorphism group of an object k oiKj jG coincides with the stabilizer 
group Gk = {g & G\k.g = k} C G. The orbit of an element k under G can be identified with 
the quotient set GjGk of cardinality IGl/ICfcl. We compute 


\K//G\ 


E 

lk]eMK//G) 


1 


1 

M 


E 

[k]€MK//G) 


M 

\Gk\ 


|G| 


where the last equality follows since the disjoint union of the orbits yields the set K. 


□ 
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Given a set K and a function ip : K ^ with finite support, we can introduce the integral 



k£K 


If K is finite, then we have 1 = l-fTl where 1 denotes the constant function on K with value 
1. We give a generalization to groupoids. 

Given a groupoid A, we define 3'(^) to be the Q-vector space of functions (^ : ob^l —Q 
which are 


(1) constant on isomorphism classes, 

(2) nonzero on only finitely many isomorphism classes. 

We call A locally finite if every connected component A{a) is finite. Given a locally finite 
groupoid A and ip G S'iA), we define the groupoid integral 


[a]£TTo{A) 


Aut(a)| 


Note that, if A is finite, then we have 1 = |yi|. 

We further introduce a relative version of the groupoid integral given by integration along 
the fibers: A functor F : A —)■ IB of groupoids is called 


(1) finite if every 2-fiber of F is finite, 

(2) locally finite if, for every a G A, the restriction of F to A(a) is finite, 

(3) TTo-finite if the induced map of sets 7ro(A) —)■ 7ro(!B) has finite fibers. 


Given a locally finite functor F ; A —)■ 23 and a function ip G 3”(A), we define the pushforward 
F\ip G 3“(23) via 

Fip{b) := / ip\ji^ 

J Ah 


where Af, is the 2-fiber of F at 6 and p>\Af, denotes the pullback of ip along the natural functor 
Af, —7- A. We obtain a Q-linear map 


F : J(A) —^ J(®). 

Example 2.16. For a locally finite groupoid A the constant functor F : A ^ {*} is locally 
finite and we have F\ip{*) = ip. 

Given a vro-finite functor F : A —23 and a function ip G 3'(23), we define the pullback 
F*ip G 3'(A) via 

F*ip{a) := ip{F{a)). 

We obtain a Q-linear map 

F* : ^ ^(A). 

The central properties of the pullback and pushforward operations are captured in the 
following Proposition. 

Proposition 2.17. (1) Functoriality. 
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(a) Let F ■. A ^ 'B and G : ® ^ C be 7ro-finite functors of groupoids. Then the composite 
G o F is TTo-finite and we have 


{GoF)* = F*oG*. 

(b) Let F : A ^ 'B and G : T —C be locally hnite functors of groupoids. Then the 
composite G o F is locally finite and we have 

(GoF): = Gi oF. 


(2) Base change. Let 


X-^B 



(2.18) 


be a 2-pullback square with F locally finite and G vro-finite. Then F' is locally finite, G' 
is TTo-finite, and we have 

(F')! o (G')* = G* oF. 


We define a subcategory of Span^(Grpd) C Span(Grpd) with the same objects but mor- 
phisms given by spans 


X 


A 




such that R locally hnite and L vro-hnite. The composition of such spans is well-dehned by 
Proposition 12.171 


Proposition 2.19. Let S be a hnitary proto-abelian category. 

(1) The abstract Hall algebra (Si,/T,e) dehnes an algebra object in the monoidal category 
Span^(Grpd) C Span(Grpd). 

(2) The association 


T(yi) 

j(A) X{B) 

dehnes a monoidal functor 

T : Span^(Grpd) VocIq. 

The resulting algebra object 3'(§i,/i,e) in VocIq is isomorphic to the (opposite) Hall 
algebra of C. 


A 

X 



A B 
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2.4 Green’s theorem 


Green’s theorem (cf. |Gre95j ) states that, under certain assumptions on an abelian category C, 
we can introduce a coproduct on the Hall algebra Hall(C) making it a bialgebra up to a certain 
twist. In this section, we will use the abstract Hall algebra introduced in Section [22] to provide 
a proof of this statement. 

Let C be a proto-abelian category and S, the corresponding groupoids of flags. Instead of 
considering the span 


p : 



( 2 . 20 ) 


which represents the multiplication on the abstract Hall algebra, we may form the reverse span 


A : 


§1 


§2 



§1 X §1 


( 2 . 21 ) 


Also taking into account the reverse c of the unit morphism e, it is immediate that (§i,A,c) 
forms a coalgebra object in Span(Grpd). The proof consists of reading all span diagrams 
involved in the proof of Theorem 12.111 in reverse direction. 

Given an associative /s-algebra A, equipped with a coproduct A : A —>■ A (8) A, we may ask 
if multiplication and comultiplication are compatible in the sense 

A(a6) = A(a)A(6). (2.22) 

In other words, introducing on A (g) A the algebra structure (o (g) b){a' ®b) = aa' (g> bb', we ask if 
the coproduct A is a homomorphism of algebras. 

Example 2.23. Let G be a group and let 

HG] = 0 % 

g€G 

denote the group algebra over the field k. The fe-linear extension of the formula A{g) = g ® g 
defines a coproduct 

A : k[G] k[G] (g) k[G] 
on k[G]. It is immediate to verify (12.2211 . 

We address the analogous compatibility question for the abstract Hall algebra. 


2.4.1 Squares, frames, and crosses 

To analyze whether or not the equation (|2.22l) holds for the abstract Hall algebra, we explicitly 
compute both sides using ()2.2nil and (|2.2ip . The left-hand side is given by the composite 


H-^ § 

2 -^ 

F 



§1 X §1 


§2 — 
G 

§1 X §1. 
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which yields 


(2.24) 


§1 X §1 §1 X §1 

where + denotes the groupoid of exact crosses in C: diagrams 

B 


A! -^ B' -^ C' 

B" 


consisting of two exact sequences C with common middle term. The functor L associates to 
such a cross the pair of objects {B,B"), the functor R assigns the pair {A',C'). Note that we 
can compute the 2-pullback -|- as an ordinary pullback since the functor F is an isofibration. 
The right-hand side of (|2.22p is given by 

□-^ §2 X §2 — > §1 X §1 

p 

S o ^ ^ ^ c> c> c> c> 

2 X §2 - ^§1 X §1 X §1 X §1 

FxF 
§1 X §1 


where the functor P assigns to a pair {A ^ A' ^ A”, C ^ C ^ C") of short exact sequences 
the 4-tupel {A,C, A",C") of objects in Si. The composite is represented by the span 


□ 



Si X Si Si X Si 


(2.25) 


where □ denotes the groupoid of exact frames in C: diagrams 


where the two complete rows and columns are short exact sequences. The functor M assigns 
to such a frame the pair (B,B") while the functor N assigns the pair {A',C'). To compare the 
groupoids -|- and □, we introduce another groupoid; the groupoid ffl of exact 3-by-3 squares 


A - ^B 


C 


A' 


C 


A" -^ B" -^ C' 
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given by commutative diagrams in C of the form 


A 

A' 

A" 


B 

B' 

B” 


C 

C 

C" 


where all rows and columns are required to be short exact sequences. We obtain a commutative 
diagram 


+ 



of groupoids. In what follows, we will assume that the category C is abelian. 

Lemma 2.26. The forgetful functor F : ffl —> + is an equivalence of groupoids. 

Proof. Fully faithfulness is clear since the missing objects needed to complete a cross to square 
are characterized by universal properties. To show essential surjectivity, one shows that one 
may always complete a cross to a square by first forming the top-left corner as a pullback, 
then the bottom-right corner as a pushout. The remaining objects are obtained by forming 
kernels/cokernels. A few applications of the snake lemma are needed to verify that the resulting 
3-by-3 square is exact. □ 

Using Lemma 12.261 we may replace (I2.24p by the span 


ffl 



§1 X §1 §1 X §1 


which represents the same morphism in Span(Grpd). We obtain a diagram 



of groupoids. If the forgetful functor vr : ffl —□ were an equivalence, this would imply the 
compatibility of the multiplication and comultiplication for the abstract Hall algebra. As it 
turns out, this is not the case - the situation is more subtle. We analyze the discrepancy of 
the functor vr from being an equivalence by calculating its 2-fibers. Note that, tt being an 
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isofibration, we may calculate the 2-fibers as ordinary fibers of vr. Suppose the frame / is given 
by the diagram 


The fiber S/ is the groupoid of diagrams of the form 


with morphisms inducing the identity on the fixed outer frame /. Note that associated to the 
frame /, there is a long exact sequence 

: 0 —^ y4 — y A'UaB —y B" xq" C —y C —^ 0 (2.27) 

given as the Baer sum of the two outer long exact sequences of the frame. 

Definition 2.28. Let 

— yR — yS — yT — ^0 

be an exact sequence in an abelian category A. We introduce a corresponding groupoid Triv(^) 
of commutative diagrams of the form 

Q - ^R- - (2.29) 

y 

such that the natural maps Y/Q ^ S and Y/R ^ T are isomorphisms. The morphisms in 
Triv(^) are given by isomorphisms of diagrams which induce the identity on 

Lemma 2.30. There is an equivalence of groupoids 

Sf —y Triv(^j). 

Proof. It is clear that, given an exact 3-by-3 square, we obtain a canonical diagram of the form 
(I2.29P . Various applications of the snake lemma show that this association yields a well-defined 
functor which is an equivalence. □ 

It turns out that the groupoid Triv(.^) has a beautiful interpretation in the context of 
Yoneda’s theory of extensions. We review some aspects of this theory. 




71 - 


A' - ^Y 





B" -^ C" 


A - ^B 


C 


A' 


C 


Ml ^ O// 


B" -^ C" 
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2.4.2 Yoneda’s theory of extensions 

Let S be an abelian category and let A, B be objects in C. An n-extension of i? by A is an 
exact sequence 


^ : 0 - A -^ Xn-l - Xn-2 —• ■ ■ —^ Xq —B —^ 0 

in C. Given another extension 

: 0 ^ A ^ ^ ^ ^ A' ^ ^ 0 

we say that ^ and are Yoneda equivalent if there exists a commutative diagram 

Xn-i - ^ Xn-2 --*-A'o (2.31) 



with exact rows. Yoneda equivalence in fact defines an equivalence relation and we denote by 
Ext"'(i?, A) the set of equivalence classes of n-extensions of B by A. The association 

{B,A)e^ Ex.e{B,A) 

is functorial in both arguments: Given a morphism / : A —?> A', and an extension ^ of S by A 
as above, we obtain an n-extension 

MC) : 0 ^ A' ^ Xn-i Ua a' A„_2 -^...^Xo^B^O 

of B by A' called the Yoneda pushout of ^ along /. Dually, given a morphism g : B' ^ B, we 
obtain an n-extension 

g*{0 : 0 ^ A ^ Xn-i Xn-2 ^ X^ Xb B' ^ B' ^ 0 

of B' by A called the Yoneda pullback of ^ along g. Further, the set Ext”'(i?,A) is equipped 
with an addition law: Given two extensions ^ and as above, we first define 

^©C':0 — > A® A — Xn-i © —:► ... —^ Ao©Ao —> B®B —^0 

and then the Baer sum 

e + C' = (AB)*((VA)*(C©0) 

where Ab ■ B ^ B ® B and : A © A —>■ A denote diagonal and codiagonal, respectively. 
The Baer sum defines an abelian group structure on the set Ext"'(B, A). 

Example 2.32. In the case n = 2, we obtain 

^ : 0 ^ A ^ XiUaX[ ^ Xo Xb X'o ^ B ^ 0 

which is the operation used to produce the exact sequence (|2.27l) . 
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Due to the complicated nature of the equivalence relation (I2.3ip , it is hard to decide whether 
two given extensions ^ and are equivalent, let alone to compute the group Ext"'(i?,A). The 
situation simplifies greatly if the abelian category A has enough projectives which we assume 
from now on (what follows can alternatively be done via dual arguments assuming that A has 
enough injectives). 

Given an extension 


^ : 0 A > Xn-l Xn-2 —■ ■ ■ —^ Xq —B —^ 0 

we choose a projective resolution 

... ^ Pi ^ Po ^ 5 

of B. Using the projectivity of the objects Pi we can construct a lift of the identity map B ^ B 
to a morphism of complexes 


Tj , O d. 

-02+1 ^ -Ol 

fn 

^0-^ A- 



(2.33) 


so that we obtain an element /„ G Hom(P„,^) satisfying /„ o d = 0. This element therefore 
defines a n-cocycle in the complex Hom(P,,^). We have: 

Lemma 2.34. The association fn defines an isomorphism of abelian groups 

Ext"(P,+ A P'”(Hom(P.,+). 

Since Ext”(P,4.) forms an abelian group, there exists a distinguished equivalence class of 
n-extensions which are trivial in the sense that they represent the neutral element. We will now 
provide a detailed study of trivial extensions in the cases n = 1 and n = 2. 

Let 

C:0 — yA^Xo^B^O 

be an extension of P by A splitting of is a morphism s : Xq —)• A such that si = id^. 
We denote by Spht(^) the set of splittings of ^ which we will now analyze explicitly: Fix a 
projective resolution P, of B, and a lift of id : P —>■ P as in (I2.33p . In particular, we obtain a 
corresponding cocycle /i G Hom(Pi, A). Consider the differential 

d : Hom(Po, A) —)• Hom(Pi, A). 

Proposition 2.35. There is a canonical bijection of sets 

Split(6- 


In particular, 

(1) A splitting exists if and only if the class of ^ in Ext^(P, A) is trivial. 

(2) If the class of ^ is trivial, then the set of different splittings admits a simply transitive 
action of the abelian group Hom(P, A). 
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Proof. The diagram (12.331) induces a commutative diagram 


0 

0 



with exact rows. Forming the pushout of the top-left square, we obtain a commutative diagram 


0 

0 


AUp.Po 


B 


id 


■X, 


id 


B 


with exact rows so that, by the snake lemma, the morphism g is an isomorphism. Therefore, 
splittings of ^ are canonically identified with splittings of the short exact sequence 

0 -- ^AUp^Po - ^B -^ 0 . ( 2 . 36 ) 


We now provide the claimed bijection. Let E Hom(Po)^) such that (p o d = fi. Then we 
obtain a morphism 

A Upi Po —^ A, (a, p) a + p{p) 

which defines a splitting of (12.361) . Vice versa, given a splitting s, we pull back via the canonical 
morphism Pq —^ IIpj Pq to obtain a morphism p : Pq ^ A which, by the relations defining 
the pushout, satisfies p o d = fi. It is immediate to verify that these two assignments define 
inverse maps. □ 


We will now describe an analogous point of view on trivial 2-extensions. Let 

C:0 ——>B —^0 
be a 2-extension of B hy A. A trivialization of is a commutative diagram 


A 



B 


(2.37) 


such that the natural maps Y/A^S and YjXi —?■ B are isomorphisms. Note that, in contrast 
to the case n = 1, where the collection of splittings forms a set, the collection of trivializations 
naturally organizes into a groupoid: the groupoid Triv(.^) introduced in Definition 12.281 We will 
now argue that the groupoid Triv(,f) is the n = 2 analog of the set Split(^): Fix a projective 
resolution P, of P, and a lift of id : P —P as in (I2.33|) . We obtain a corresponding cocycle 
/2 E Hom(P 2 , A) and consider the complex 

Hom(Po, A) A Hom(Pi, A) A Hom(P 2 , A). 

Proposition 2.38. There is a canonical equivalence of groupoids 

T : d-i(/ 2 )//Hom(Po, A) ^ Triv(e) 

where the left-hand side denotes the action groupoid corresponding to the action of the abelian 
group Hom(Po, A) on d“^(/ 2 ) via {t,g) t + g o d. In particular. 
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(1) A trivialization exists, i.e., Triv(^) ^ 0, if and only if the class of ^ in Ext^(i?, A) is trivial. 

(2) Assume that the class of ^ is trivial. Then 

(i) The set of isomorphism classes 7ro(Triv(^)) is acted upon simply transitively by the 
group Ext^(i?, A). 

(ii) The automorphism group of any object of Triv(^) is isomorphic to the abelian group 
Rom{B,A). 

Proof. Let t be an object of the action groupoid, i.e., an element t € Hom(Pi,A) such that 
t o d = / 2 . From the chosen diagram 



with exact rows. We form the pushout 


(2.39) 


Yt := Xi Ilpj/jjnpj Po — Upi Pq 


to obtain a commutative diagram 


The sequence 





Y, 


B 


(2.40) 


is a Yoneda pushout of the top exact sequence in ()2.39ll and therefore exact. We further obtain 
from (|2.4Up a commutative diagram 


0 

0 


Xi/A- 

id 

Xi/A- 


■Yt/A- 


B 


id 


■Xn 


B 


where the top row is exact by the third isomorphism theorem, and the bottom row is trivially 
exact. The snake lemma implies that Yj/A —>• Xq is an isomorphism so that the diagram (12.40^ 
defines an object of Triv(^). This defines the functor T on objects. Given a morphism between 
objects t and t', i.e., an element g € Hom(Po) ^) such that t' = t + g o d, we obtain an induced 
morphism Yt ^ Yf via the formula 

Xi IIp^ Pq —^ Xi IIp^ Po, {x,p) {x + i{g{p)),p) 

This association defines T on morphisms. Fully faithfulness and essential surjectivity are 
straightforward to verify. □ 
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2.4.3 Proof of Green’s theorem 

In the previous sections we have seen that the compatibility 

A{ab) = A(a)A(6) (2-41) 

of multiplication and comultiplication fails for the abstract Hall algebra since the forgetful 
functor 

TT : ffl ^ □ 

from exact 3-by-3 squares to exact frames is not an equivalence. However, the language of 
groupoids gives us a precise measure for the failure of (|2.4ip : the 2-hbers of the functor vr. 
As we have seen in Lemma 12.301 the 2-fiber fflj over a fixed frame / is given by the groupoid 
Triv(^j) of trivializations of the 2-extension obtained as the Baer sum of the two 2-extensions 
of C" by A which form the frame /. 

We will now make sufficient assumptions on the category C so that we can work around 
the fact that tt is not an equivalence after passing from groupoids to functions by means of the 
monoidal functor 

3“: Span-^PGrpd) —^ VectQ. 

Namely, we will assume that the abelian category C is 

(1) finitary in the sense of Dehnition 11.51 

(2) cofinitary: every object of C has only finitely many subobjects, 

(3) hereditary: for every pair of objects A,B of C, we have Ext*(A, H) = 0 for i > 1. 

We have seen that the condition on C to be finitary implies that the abstract Hall algebra defines 
an algebra object in Span-^(Grpd) C Span(Grpd). 

Proposition 2.42. Let C be a hnitary abelian category. 

(1) The condition on C to be cofinitary implies that the object (Si, A,c) defines a coalgebra 
object in Span-^(Grpd). 

(2) The condition on C to be hereditary implies that all 2-fibers of vr are nonempty. 

Consider the commutative diagram 



Si X Si 


Si X Si 


The failure of the equality (|2.41l) after passing to functions is given by 


{R'UL'rMRULY. 
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We compute the left-hand side explicity: letting 

‘P = G 3“(S2 X §2), 

we have 

{R'ML'nv) = = | Hom(S'’,l)| 

The last equality follows from Lemma 12.441 below since, using Proposition 12.381 together with 
the assumption on C to be hereditary, we have 

Iffl | = |W/^ u |ExtHC^^)| 

^ ^ |Hom(C", 2 l)|' 

Lemma 2.44. Let F : ^ ® be a functor which is both vro-finite and locally finite. Let b be 

an object of “B. Then, for every ip € T(B), we have 

(F!TV)(6) = \A,Hb) 

so that the effect of F\F* on the function tp is given by rescaling with the groupoid cardinalities 
of the 2-fibers of F. 

Proof. This follows immediately from the definitions. □ 

To compensate for the rescaling factor 

|ExtHC'",2l)| 

\Rom{C",A)\ 

appearing in (I2.43|) . we use the following modifications: 

(1) Instead of the comultiplication A, we use the comultiplication represented by the span 

§2 

A' : ^ 

§1 §1 X §1 

where G' assigns to a short exact sequence A ^ B ^ C the pair of objects (C, A) (instead 
of (AC)). 

(2) Letting H = e) we define on H 0 H the twisted algebra structure 

given by setting 

, . , .1 Ext^(W, B)\ , . , , 

(1a <8) 1b)(1a' <8) IsO := | Hom(W B) \ ® (Islfi')- 


We arrive at the main result of this section. 

Theorem 2.45 (Green). Let C be a finitary, cofinitary, and hereditary abelian category and 
consider the datum H = 3~(Si, p, e. A', c). Then the diagram 


H 


H 


A'(giA' A' 

H) —^ 


commutes. 
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2.4.4 Example 


Note, that we have investigated the compatibility of product and coproduct without determining 
an explicit formula for the coproduct. We now provide a formula and analyze the compatibility 
of multiplication and comultiplication of product and coproduct for the category Vectp^ of 
finite dimensional Fg-vector spaces. 

Let C be a hnitary and cofinitary abelian category. For objects A, A' in C, we introduce the 
groupoid Eyit{A',A) with objects given by short exact sequences 

0 — — > A' — ^0 


in C and morphisms given by diagrams 


A - 

^ 

id 



id 


A- 


■X'- 


A' 


We denote by £xt(A', A)^ the full subgroupoid of £xi{A',A) consisting of those short exact 
sequences where X = B. With this notation, we have 

^ I £xt(X',yl)^|l[^/] (g) 1[^]. 

[A'],[A] 

Example 2.46. For the category of hnite dimensional Fg-vector spaces we have 

3-(Si) ^0Q1„ 

n>0 

where we set 1„ := 1[F"]- Further, we have seen 


We compute 


Thus, we have 


1„1 


m 


n + m 
m 


Im+n- 

Q 


A'{ln)= Y. |ext(F^,F'f?|lfc(gl; 

k-\-l=n 

= Y 

k^l=n 


A'(Uln) 


n + m 
n 


Y ly 

q x+y=n+m 


and 


A'(1^)A'(1„) = ( Y Y <8) Is) 

k+l=m r+s=n 


n=r+5,m=fc+/ 


= Y^ q~^'^ Y^ 

n+m=x+y k<n 


X 


y 

k _ 

q 

n — k 
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The compatibility of product and coproduct up to twist therefore amounts to the formula 


where x + y = n + m. 


n + m 

n 


X 

k 


y 

n — k 


^ k<n 


9 
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2.5 Hall monoidal categories 

The construction of the abstract Hall algebra in Section [22] only makes use of the groupoids §<3 
and the 2-Segal conditions involving them. In this section, we use functors instead of functions 
to define the Hall monoidal category of a finitary proto-abelian category S. This construction 
utilizes the 2-Segal conditions involving §< 4 . 

Given a groupoid A, we denote by Fun(yi) the category of functors from A to the category 
Vectc of finite dimensional complex vector spaces which are nonzero on only finitely many 
isomorphism classes of A. Let T : —>■ "B be a functor of groupoids. We have: 

• if T is TTo-finite, then we have a corresponding pullback functor 

F* : Fun(23) —>■ Fun(yi), ip ^ (p o F. 


• if F is locally finite, then we have a pushforward functor 

F\ : Fun(yi) —^ Fun(iB) 

which is defined as a left Kan extension functor. By the pointwise formula for Kan 
extensions, we have 

FXp){b) =colimyij, 

where Ah denotes the 2-fiber of F over b. 

These operations satisfy the following compatibility conditions (in analogy to Proposition 

iTTTll . 


Proposition 2.47. (1) Functoriality. 

(a) Let F : —)• 23 and G ; 23 —>■ C be vro-finite functors of groupoids. Then we have 


{GoFf =F*oG*. 


(b) Let F : —)■ 23 and G : 23 ^ C be locally finite functors of groupoids. Then we have 

a canonical isomorphism 


(GoF)! ^ Gi oF. 


(2) Base change. Let 




G’ 


A 


F 


G 


(2.48) 


be a 2-pullback square with F locally finite and G vro-finite. Then we have a canonical 
isomorphism 

(F')! o (G')* ^ G* oFi. 


Let C be a finitary proto-abelian category. Given a span of groupoids 


X 


A 
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with L TTo-finite and R locally finite, we obtain a corresponding functor 


RioL* : Fun(yi) —^ FunCB). 


Applying this to the span 



yields a functor Fun(Si xSi) —> Fun(Si) which we precompose with the pointwise tensor product 
Fun(§i) X Fun(Si) —> Fun(Si x Si) to obtain 


(g) : Fun(Si) x Fun(Si) —^ Fun(Si). 


Further, from the span 


So 



So 


Si 


we obtain a functor Fun(So) —Fun(Si) which we evaluate on k to obtain 


I € Fun(Si). 


Theorem 2.49. Let C be a finitary proto-abelian category. The datum (Fun(Si), (g, I) naturally 
extends to a monoidal structure on the category Fun(Si). 

Proof. We sketch the basic idea of the proof, the main point being the derivation of MacLane’s 
pentagon. There are five 2-Segal conditions involving S 4 , corresponding to the five possible 
subdivisions of a planar pentagon. We denote by Ttj the subdivision 0 < i < j < 4 of the 
pentagon. We further introduce the notation 


S(IPjj) S|o,,,,,jj,...,4} 


(2.50) 


for the corresponding pullback so that, for every subdivision, we have, by the 2-Segal property, 
an equivalence 

S 4 —> S(Tij). 


For example, we have 


S(lPl3) — S{o,1,3,4} S{i^ 2,3} — S3 XSi S2 

Similarly, we label the five different triangulations of the pentagon via their internal edges 
z —>■ J and k ^ 1. We use the notation §{‘Jij^ki) analogous to (j2.5nD so that we have, for example, 

S(Ti 3^14) = S{0,1,4} ^§{1^4} S{1_34} ^Wl,3} ^{1.2,3} — S 2 S 2 Xgj S 2 . 
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We obtain a commutative diagram of groupoids 


§(‘^'02,24) 




in which, by the various 2-Segal conditions, all functors are equivalences. 

The basic idea of the argument is now as follows: Let tp, ij), ^ be objects in Fun(Si). We have 
a diagram of groupoids 

§{0,1,2} ^S{0,2} §{0,2,3} -§{0,1,2,3} -^§{0,1,3} ^§{1,3} §{1,2,3} 

where, by the lowest 2-Segal conditions corresponding to the two triangulations of a square, 
both functors are equivalences. They are responsible for isomorphisms 


which we use to define the associator of the monoidal structure as a = a 2 o . Here, the 
middle term 99 (g) 1 /) ig) ^ is defined as a pull-push along the span 

§{0,1} §{1,2} X §{2,3} ^-§{0,1,2,3}-^§{0,3} ■ 

Given four objects (p,'ip,^,£, the commutative diagram ()2.5ip is responsible for a commutative 
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diagram of isomorphisms 


(i/J ig) V') ® (5 ® e) 




(2.52) 


Along the boundary of (I2.52jl . we extract the commutative MacLane pentagon for the tensor 
product on Fun(§i). To make this argument formally precise is somewhat tedious: it is best 
done by interpreting monoidal structures in terms of Grothendieck fibrations over the category 
A°P. □ 

We call the monoidal category (Fun(Si), (g),/) the Hall monoidal category Hall®(S) of S. 

Remark 2.53. The construction of the Hall monoidal category can be understood as an in¬ 
stance of Day convolution |Day74| : From the simplicial groupoid of flags we can construct a 
promonoidal structure on the groupoid Si which is then turned into a monoidal one by passing 
to functors. 

We discuss two examples: 

2.5.1 Hall®(VectFi) 

We restrict attention to the skeleton C C Vectp^ consisting of the standard pointed sets 
n}, n > 0. Thus, we have 

Si(e) ~ 

n>0 


SO that an object of Hall®(C) is given by a sequence {pn)n>o of representations of Sn in Vectc 
where only hnitely many representations are nonzero. We have 


{Pn 


)n>0 — Pn 
n>0 


where pn is interpreted as an object of Hall® (C) which is zero on all groupoids BSm, m ^ n. The 
tensor product of Hall®(C) is additive so that it suffices to describe Pn® Pm- This is obtained 
by pull-push along the span of groupoids 










which factors through the pull-push along the span 

BSn X BSm A B{Sn X Sm) ^ BSn+m- 

This is obtained by restricting to the subgroupoid of §2 spanned by a fixed chosen short exact 
sequence 

^ {*,1,... ,n + m} ^ {*,1,... , m}. (2.54) 

and noting that this choice determines an embedding of the automorphism group Sn x Sm of 
(j2.54l) into the automorphism group Sn+m of {*, 1,... , n -|- m}. The tensor product pn ® Pm in 
Hall® ( 6 ) is therefore given by the induced represention of the external tensor product pn Kl pm 
along the embedding Sn x Sm C Sn+m- 

The resulting monoidal category plays an important role in classical representation theory. 
It is canonically monoidally equivalent to the category of polynomial functors: functors F : 
Vectc —>■ Vectc satisfying the following condition 

• for every collection of morphisms fi'-V^ IT, 1 < i < n, between fixed vector spaces, 
the expression T(Ai/i Kfr), \ € C, is a function polynomial with coefficients in 

Rom{F{V),F{W)). 

The polynomial functor corresponding to the representation pn is given by 

F : Vectc ^ Vectc, T ^ (V„ (g) 

The Hall monoidal structure induces the structure of an associative algebra on the Grothendieck 
group if'o(Hall®(S)). Using the interpretation via polynomial functors we can canonically iden¬ 
tify ifro(Hall®(C)) with the algebra A of symmetric functions. Under this identification, the 
basis given by isomorphism classes of irreducible representations gets identified with the basis 
of A given by the Schur functions. Therefore, we obtain yet another Hall algebraic construc¬ 
tion of the algebra of symmetric functions which naturally exhibits an interesting basis. For a 
detailed exposition of this theory (due to Schur) we refer the reader to |Mac95| . 

2.5.2 Hall®(VectFj 

We consider the skeleton C C Vectp^ consisting of the standard objects F” so that we have 

Si(e)~ ]Jhgl„(f,). 

n>0 


An object of Hall®(C) is therefore given by a sequence {pn)n>o of representations of GL„(Fq) 
in Vectc with only finitely many nonzero components. The tensor product pn <8) Pm is obtained 
by pull-push along the span of groupoids 


§1 X § 


§2 


which factors through the pull-push along the span 

BGLn{¥q) X HGL^(F,) A BPn,m{¥g) ^BGLn+m{¥g) 

where Pn,m is the parabolic subgroup of GLn+m given by the automorphism group of a fixed 
short exact sequence 

wn wn+m -ipm 

9 9 9 * 
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Therefore, the tensor product pn ® Pm in Hall®(C) is given by first pulling back the representa¬ 
tion of GL„(Fq) X GLm(Fq) along Pn,m — >■ GL„(Fg) x GLm(Fg) and then forming the induced 
representation along Pn,m C GL„+m(Fg)- 

Green [Gre55[ IMac95] has developed a g-analog of Schur’s theory which nses the associative 
algebra given by the Grothendieck group of Hall® (Vectp^) to construct all irreducible characters 
of the groups GL„(Fq). The monoidal category Hall®(VectF^) itself features in the work of 
Joyal-Street |JS95j who explain that the commntativity of Green’s algebra comes from a (partial) 
braided structure. 
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3 Derived Hall algebras via oo-groupoids 

The idea of constructing the Hall algebra via the simplicial groupoid of flags S, is a very flexible 
one. We explain how it can be adopted to construct Hall algebras of derived categories or, more 
generally, stable oo-categories. This section is a translation of [ToeObj (also cf. |Berl3j l into the 
language of oo-categories which makes the analogy to proto-abelian categories immediate. We 
use |T.urn9j as a standard reference. 

3.1 Coherent diagrams in differential graded categories 

An oo-category C is a simplicial set such that, for every 0 < i < n and every Af —>■ C, there 
exists a commutative diagram 



/ 

/ 

l^n 

The arrow A” —>■ C represents the boundary of an n-simplex with zth face removed, called an 
inner horn in C, and the condition asks that it can be filled to a full n-simplex in C. 

Example 3.1. The nerve of a small category provides an example of an oo-category where every 
inner horn has a unique filling. This corresponds to the fact that every n-tupel of composable 
morphisms has a unique composite. In a general oo-category the composite is not required to 
be unique. However, the totality of all horn filling conditions encodes that it is unique up to a 
coherent system of homotopies. 

Example 3.2. Given oo-categories C, T), we define the simplicial set Fun(C,2?) of functors 
from Q to T> given by the internal horn in the category of simplicial sets. Then Fun(C, T) is an 
oo-category. 

Example 3.3. A differential graded (dg) category T is a category enriched over the monoidal 
category of complexes of abelian groups. The collection of dg categories organizes into a category 
dgcat with morphisms given by enriched functors. Following [Lux , we associate to T an oo- 
category called the dg nerve of T. 

We associate to the n-simplex A'^ a dg category dg(A’^) with objects given by the set 
{0,1,... ,n}. The graded Z-linear category underlying dg(A”) is freely generated by the mor¬ 
phisms 

/,Gdg(A")(i_,4)— 

where I runs over the subsets {i- < im < im-i < ■ ■ ■ < ii < *+} C {0,1,... ,n}, m > 0. On 
these generators, the differential is given by the formula 

^ ^ ifI\{ij} ~ f{ij<---<im<i+} ° f{i-<ii<---<ij}) 

l<j<m 

and extended to all morphisms by the Z-linear Leibniz rule. We have = 0 on generators and 
therefore on all morphisms. The dg categories dg(A'^), n > 0, assemble to form a cosimplicial 
object in dgcat which allows us to define the dg nerve of T 

Ndg(r) = Homdgcat(dg(A*),r). 

It is shown in [Lurlli 1.3.1.10] that Ndg(r) is in fact an oo-category. 

It is instructive to analyze the low-dimensional simplices of the dg nerve Ndg(T): 
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• The 0-simplices are the objects of T. 

• A 1-simplex in Ndg(T') is a morphism /{o 1 } : ao of degree 0 which is closed, i.e., 

df = 0 . 

• A 2-simplex in Ndg(T) is given by objects 00 , 01 , 02 , closed morphisms /{o,i} : 

/{i, 2 } • CLi ® 2 ) /{o, 2 } • oo « 2 , and a morphism /{o,i, 2 } : oq —)• 02 of degree —1 which 
satisfies 

df{0,1,2} = /{0,2} “ /{i,2} o /{o,i} 

so that we obtain a triangle in T which commutes up to the chosen homotopy /{o,i, 2 }- 
key point here is that we do not simply require the triangle to commute up to homotopy, 
but the homotopy is part of the data forming the triangle. 

• A 3-simplex in N(ig(r) involves the data of the four boundary 2-simplices as above and, 
in addition, a morphism /{o,i, 2 , 3 } ^ no “3 of degree —2 such that 

df { 0 , l , 2 , 3 } = /{0,1,3} “ /{2,3} ° /{0,1,2} “ /{0,2,3} + /{1,2,3} o /{0,1}- 

We can interpret this data as follows: The boundary of a 3-simplex in Ndg(r) encodes 
two homotopies between /{o, 3 } and the composite /{ 2 , 3 } o /{i, 2 } o /{o,i} given by /{o,i, 3 } + 
/{i, 2 , 3 } o /{o,i} and /{o, 2 , 3 } + /{ 2 , 3 } o /{o,i, 2 }, respectively. To obtain a full 3-simplex in 
Ndg(T) we have to provide the homotopy /{o,i, 2 , 3 } between these homotopies. 


The passage from a dg category T to the oo-category Ndg(T) allows us (and forces us) to 
systematically consider diagrams in T which commute up to specified coherent homotopy; Let 
I be a category and N(/) its nerve. We define a coherent I-diagram in T to be a functor, i.e., 
a map of simplicial sets 

N(/) ^ Ndg(T). 

Example 3.4. Consider the category I given by the universal commutative square; I has four 
objects 1, 2,3,4, morphisms /i ; 1 —)■ 2, /2 ; 2 —)■ 4, /a : 1 —)■ 3, /i : 3 —)■ 4 subject to the relation 
/2 o /i = fs- An /-coherent diagram in T consists of 



where the morphisms fi, f 2 , f 3 , and g are closed of degree 0 , and we have dhi = g — f 2 ° fi, 

dh2= g- Iao h- 

One of the main advantage of homotopy coherent diagrams over homotopy commutative 
ones is the existence of a good theory of limits. We give an example. 

Example 3.5. Let A be an abelian category with enough projectives and consider the dg 
category Ch“(yiproj) of bounded-above cochain complexes of projective objects in A. We de¬ 
fine the bounded-above derived oo-category of A as the dg nerve T“(/l) ;= Ndg(Ch~(yiproj)- 
The ordinary bounded-above derived category is obtained by passing to the homotopy cate¬ 
gory h(D“(/l)) which is defined as the ordinary category obtained by identifying homotopic 
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morphisms. Consider an edge f : X ^ Y m D (yi), i.e., a morphism between bounded-above 
complexes of projectives X and Y. Conside the cone of /, i.e., the complex with 


cone{f)n = X^+^ © Y^ 


and differential given by 


We obtain a coherent square 


d 


—dx 0 \ 
f dy )■ 


X - - — 



0 -9- cone(/) 


(3.6) 


in D (yi) where 


i:Y ^ cone{f),y^ (0,y) 


and 


h: X ^ cone(/),x i-)- (—x,0) 


so that we have dh = 0 — iof. The key fact is that the diagram (j3.6p is a pushout diagram in the 
oo-category Ti~{A) so that the cone is characterized by a universal property. This statement 
becomes wrong if we pass from T)~{A) to the homotopy category h(T)~A): the image of the 
square (13.611 commutes up to unspecified homotopy, but this data is, in general, insufficient to 
characterize cone(/) by a universal property. As an extreme case, consider the cone of the zero 
morphism A —>■ 0 which is the translation A[l]. The coherent square 


A 

0 



0 


A 


1 ] 


involves the map 


considered as a self-homotopy of 0. 

[Lurlll 1.3.2]. 


/i : A —)• A[l], x 1-^ X 

For precise definitions and proofs, we refer the reader to 


3.2 Stable cxo-categories 

We take for granted the existence of a theory of limits for oo-categories (cf. [LnrOQj l. 
Definition 3.7. An oo-category C is called stable if the following conditions hold: 

(1) The oo-category C is pointed. 

(2) (a) Every diagram in C of the form 

A - 

C 
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can be completed to a pushout square of the form 

A - 

C - ^D. 

(b) Every diagram in S of the form 

B 


C - 

can be completed to a pullback square of the form 


(3) A square in C of the form 



is a pushout square if and only if it is a pullback square. 


Remark 3.8. Note that these axioms correspond precisely to the axioms defining a proto- 
abelian category, except that we drop the conditions on horizontal (resp. vertical) morphisms 
to be monic (resp. epic). 

Example 3.9. The bounded-above derived oo-category T)~{A) of an abelian category with 
enough projectives is stable. 

Remark 3.10. It can be shown (cf. [Lurllj l that the homotopy category of a stable oo- 
category C has a canonical triangulated structure. The stable oo-category C can be regarded as 
an enhancement of h C with better properties such as the existence of functorial cones. 


To generalize the simplicial groupoid of flags §, to stable oo-categories we need to understand 
what the oo-categorical analog of a groupoid is: An oo-groupoid is an oo-category C whose 
homotopy category is a groupoid. 

Example 3.11. (1) The nerve of a groupoid is an oo-groupoid. 


(2) Given an oo-category C, let C- denote the simplicial subset of C consisting of only those 
simplices whose edges become isomorphisms in the homotopy category hC. Then C“ is 
an oo-groupoid called the maximal oo-groupoid in C. 

(3) Let X be a topological space. We define the singular simplicial set Sing(X) with n- 
simplices 

Sing(X)„ := HomxopdA"'|, X) 

given by continuous morphisms from a geometric n-simplex to X. Then Sing(X) is an 
oo-groupoid. The functor Sing from topological spaces to simplicial sets has a left adjoint 
given by the geometric realization \K\ of a simplicial set. The pair of functors (| — |, Sing) 
dehnes a Quillen equivalence between suitably defined model categories of topological 
spaces and oo-groupoids so that, from the point of view of homotopy theory, the two 
concepts are equivalent (see, e.g., [LurOhj l. 
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3.3 The S'-construction and the derived Hall algebra 

With these concepts at hand, we can adapt the theory of Section [2] from proto-abelian categories 
to stable oo-categories. We define the analog of the simplicial groupoid of flags §, for a stable 
oo-category C as follows: Let n > 0. We introduce the category = Fun([l], [n]) where we 
interpret the linearly ordered sets [1] and [n] as categories. A functor 

N(r’") ^ e 

is simply a coherent version of a triangular diagram of shape (12.21) . We dehne 

CFun(N(r’^),e)^ 


to be the oo-groupoid of coherent diagrams so that 

(1) the diagonal objects are 0, 

(2) all squares are pushout squares and hence, by stability, also pullback squares. 

Using Example 13.111 3). we typically interpret the resulting simplicial oo-groupoid S, as a sim¬ 
plicial space. 


Remark 3.12. In other words, besides the idea to use coherent diagrams, the only substantial 
modification in comparison to the case when C is proto-abelian is to allow arbitrary chains of 
morphisms as opposed to flags given by chains of monomorphisms. 

Theorem 3.13 1 [DK12] 1. Let C be a stable oo-category. The simplicial space S,(C) is 2-Segal. 

Remark 3.14. For the simplicial groupoids of flags in proto-abelian categories, the pullback 
conditions on the squares (12.6p and (|2.7p have to be interpreted in the 2-category of groupoids: 
the squares have to be 2-pullback squares. In the context of Theorem 13.131 the pullback condi¬ 
tions have to be interpreted in the oo-category of oo-groupoids. Using the equivalence between 
oo-groupoids and topological spaces this can be made quite explicit: the squares have to be 
homotopy pullback squares. 


The construction of the Hall algebra of a stable oo-category from S,(C) can also be adapted 
to our new context: given a topological space X, we pass to the vector space 3^{X) of functions 
: W —Q which are constant along connected components and only supported on finitely 
many connected components. All dehnitions of Section 12.31 admit natural generalizations to 
this context. The central idea is to replace the groupoid cardinality 


|.A| 


E 

[a]g7ro(./l) 


1 

Aut(a)| 


by the homotopy cardinality 


A 


E 

[3;]e7ro(X) 


1 |7r2(A,x)| 1 

ki(A,x)| 1 |7r3 (A,x)|'" 


as introduced by Baez-Dolan [BDOl] . and 2-pullbacks by homotopy pullbacks. In particular, 
we obtain natural pushforward and pullback operations for maps X ^ Y of topological spaces 
satisfying suitable finiteness conditions. Assume that the stable oo-category C is finitary: for 
every pair of objects X,Y, the groups Hom(A, y[z]) of morphisms in the homotopy category 
are hnite and non-zero for only finitely many i. Then we may apply the constructions of Section 
12.31 adapted to the current situation, to obtain the Hall algebra of C. 
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Example 3.15. Let be a finitary abelian category of finite global dimension with enough 
projective objects. Then the dg nerve ^^{A) of the full dg subcategory of Ch^(yipi.oj) consisting 
of those complexes with bounded cohomology objects is finitary. In this example, we obtain the 
derived Hall algebra as dehned in [ToeOhl . 

In complete analogy to [ToeOBI , we obtain an explicit description of the structure constants 
of the derived Hall algebra of a stable oo-category C. Given objects X,Y,Z, we have 

z I Hom(X, Z)y I ni >0 I Hom(X[i], Z)|<-1)' 

I Aut(.Y)| n,>„ I Hom(Y|i], X)|(-i)- 

where Horn denotes the morphisms in the homotopy category of h C of C and Hom(X, Z)y 
denotes the subset given by those morphisms whose cone is isomorphic to Y. Note that the 
structure constants only depend on the triangulated category h C 
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4 Triangulated surfaces in triangulated categories 

The abstract Hall algebra construction of Section 12.21 can be generalized to simplicial 2-Segal 
spaces and allows us to interpret the lowest 2-Segal conditions involving §<3 as associativity 
and unitality. There are several ways to express the relevance of the remaining higher 2-Segal 
conditions: One can generalize the construction of the Hall monoidal category of Section [2] 
to define a monoidal oo-category. Alternatively, one construct a variant of the abstract Hall 
algebra as an algebra object in a monoidal oo-category of spans of spaces (cf. |DK12j l. 

In this section, we provide another construction where the higher 2-Segal constraints are 
crucial: We exhibit a cyclic symmetry on the S,-construction of a pretriangulated differential 
Z/(2)-graded category and show how, in combination with the 2-Segal conditions, this can 
be utilized to construct invariants of marked oriented surfaces. More details are contained in 
[DK13j . 


4.1 State sums in associative algebras 

We sketch a combinatorial construction of surface invariants which form what is known as a 
2-dimensional open oriented topological field theory f [LazOHIMooOlj b These can be abstractly 
defined as monoidal functors from a certain 2 -dimensional noncompact oriented bordism cate¬ 
gory into the category of vector spaces. The central result of the theory classifies such functors: 
they correspond to symmetric Frobenius algebras. While there are much more elegant and in¬ 
trinsic constructions of the topological field theory associated to such an algebra, the one we 
describe is the closest analog to the generalization given in Section 14.21 below. 

Let k be a field, and let A be an associative finite dimensional k-algebra with chosen basis 
E = {ei, 62 ,..., e^}. The multiplication law of A is numerically encoded in the structure 
constants E k defined via eiCj = Associativity is then expressed by the equations 


y~! , — ^ijk — 


t 

‘jk 


(4.1) 


where the generalized structure constants {Ab^} are given by 6 * 6 ^ 6 ^ = Yli Kjk^i- think 

of the numbers {A^^} and {A(^;.} as numerical invariants attached to triangles and squares, 
respectively, where the set of vertices is ordered and the edges are labeled by E as illustrated in 



Equation (14.ip is then geometrically reflected by the fact that {A(^-^} can be computed in terms 
of {X^j} via two different formulas corresponding to the two possible triangulations of the square. 
Similarly, this observation extends to yield numerical invariants of planar convex polygons with 
ordered vertices and E-labeled edges which can be computed in terms of {A^^} via any chosen 
triangulation. 

Assume now that A carries a Frobenius structure: a k-linear map tr : A —>■ k, called trace, 
such that 


(1) tr is non-degenerate: the association a tr(a—) defines an isomorphism A — A*, 

(2) tr is symmetric: for every a,b & A, we have tr(a5) = tr( 6 a). 


52 















Then we can introduce a dual basis E* = {e^, e^, • • 


tT{eie*) 



, e* } of ^ which is defined by the requirement 

if i = j, 
else. 


This allows us to enlarge the range of definition of the above system of invariants to include 
planar polygons with oriented ill-labeled edges such as 

tic{eme*ejelei) 



where, due to the cyclic invariance of the trace expression, no linear ordering of the vertices is 
needed as long as we remember the orientation of the polygon. Again, these invariants can be 
computed by choosing any triangulation involving the vertices of the polygon. 

With this new flexibility at hand, we can enlarge the range of definition of our invariants 
quite drastically: Let 5* be a compact oriented surface, possibly with boundary, equipped with 
a finite nonempty set M of marked points where we assume that there is at least one marked 
point on every boundary component. Unless the pair {S, M) is one of the unstable cases 

(1) S' is a sphere and \M\ < 3, 

(2) S' is a boundary marked disk with \M\ < 3 

it is always possible to find a triangulation of the surface S with M as vertices. Further, it is 
known that any two triangulations of (S', M) are related by a sequence of Pachner moves given 
by replacing the diagonal of a chosen local square by the opposite diagonal. 

Let (S, M) be a stable compact oriented marked surface. Fix an orientation and an E- 
labelling of all boundary arcs between the boundary marked points. We associate a number to 
this datum as follows: 

(1) Choose a triangulation A{S,M) of (S', M) and an orientation of all internal edges. 

(2) Given an Fi-labelling L of all internal edges, we define Xi to be the product of the numerical 
invariants of all Fl-labelled triangles involved in the triangulation. 

(3) The invariant is given by the state sum 

i 

where I ranges over all possible S-labellings of the internal edges of A(S, M). 

From the above discussion it is straightforward to show that the resulting number is independent 
of the auxiliary data chosen to compute it - it only depends on (S', M) as well as the orientation 
and Fi-labelling of the boundary arcs. Varying over all possible Fl-labels of the boundary arcs, 
these numbers form the matrix entries of a k-linear map 


where i denotes the number of boundary arcs whose orientation is compatible with the surface 
orientation, and o denotes the number of remaining boundary arcs. The resulting k-linear maps 
assemble to provide a functor from a suitably defined 2-dimensional bordism category into the 
category of vector spaces - the topological field theory corresponding to A. 
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4.2 State sums in stable oo-categories 

The goal of this section is to show that certain symmetries present in 2-periodic pretriangulated 
differential graded categories can be exploited to define invariants of oriented surfaces via a 
formalism similar to the one explained in Section 14.11 The conceptual explanation for why 
this is possible is that, in a certain sense, the abstract Hall algebra associated to a 2-periodic 
pretriangulated differential graded category is a Frobenius algebra. 

We begin with a heuristic version of the construction in the context of triangulated categories 
which is completely parallel to the discussion in Section 14.11 Let T be a triangulated category 
with set of objects E = {H, H,..., H', H',. ■ ■ }■ We associate to an S-labeled triangle the 
collection 



of all distinguished triangles in T involving the objects determined by the edge labels. To a 
triangulated square with Fi-labeled edges, we attach the following collections of diagrams 


A' A' A' A' 



where the ^-marked triangles are distinguished, the unmarked triangles commute, and the 
objects B and B' are allowed to vary. The two types of diagrams correspond to the upper and 
lower cap of an octahedron. On a heuristic level, the role of the associativity in Equation (14.111 
will now be played by the octahedral axiom which allows us to pass from one triangulation of 
the square to the other. More generally, to an E-labeled polygon with a chosen triangulation 
we associate the collection of certain Postnikov systems |GM03j such as 



D 


The analog of the Frobenius structure in Section 14.11 turns out to be a 2-periodic structure on 
T: an isomorphism of functors ~ id. This structure allows us to rewrite any distinguished 
triangle as 


+1 +1 
A - A! A < - A' 



B EB 


where the right-hand form exhibits a cyclic symmetry analogous to the symmetry of the trace 
expression tr(ejeje^) from Section ICT 

These heuristics suggest the existence of invariants of marked oriented surfaces associated 
with any 2-periodic triangulated category T. Further, state sum formulas should lead to a 
description of these invariants in terms of surface Postnikov systems: collections of distinguished 
triangles in T parametrized by a chosen triangulation of the surface. 

We have already defined the concepts needed to provide a rigorous version of the above 
heuristics; 
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(1) to address the issues with the octahedral axiom, we should assume that the triangulated 
category comes with an enhancement: it is the homotopy category of a differential graded 
category T, 

(2) the invariant associated to a polygon is the space of n-simplices in the 5,-construction 
of the dg nerve of T, 

(3) the 2-Segal property allows us to identify the space with the space of Postnikov systems 
corresponding to a chosen triangulation of Pn, 

The only missing ingredient is an interpretation of 2-periodicity. One of the main points of this 
section is, that it can be captured in terms of Connes’ [Con94| cyclic category A. The category 
A has an object (n) for every n > 0. Let 5^ denote the unit circle in C and fin C 5^ the subset 
of nth roots of unity. The morphisms from (m) to (n) are then given by homotopy classes of 
monotone degree 1 maps (/? : 5^ ^ 5^ such that (p{fin+i) C fim+i- There is a natural embedding 
A C A so that every morphism in A can be uniquely expressed as the composite of a cyclic 
rotation and a morphism in A. A cyclic structure on a simplicial object A : A ^ C is a lift 

A— 

/ 

/ 

/ 

A 

Theorem 4.5 f |DK13| i. Let T be a pretriangnlated differential Z/(2)-graded category. Denote 
by S,(T) the simplicial space given by Waldhausen’s S,-construction of the dg nerve of T. Then 
S,(T) admits a canonical cyclic structure. 

Proof. Let JV^ denote the A;-linear envelope of the linearly ordered set {1,2,... ,n}. We may 
consider A” as a differential Z/(2)-graded category which is concentrated in even degrees. Given 
a differential Z/(2)-graded category T, one can construct an equivalence of spaces 

5„(Ndg(r)) ^Map(A’^,T) 

where Map denotes the mapping space of the localization of the category dgcat^^^ of differential 
Z/(2)-graded categories along Morita equivalences. 

The key of the proof is to replace A” by a Morita equivalent model in which the cyclic 
functoriality is more apparent: the differential Z/(2)-graded category 

MF^/(”+i)(A;[z],z"+i) 

of Z/(n -|- l)-graded matrix factorizations of the polynomial More precisely, we focus on 

the full dg subcategory T” C MF(/c[ 2 :], 2 ”+^) spanned by the objects 

[i,j] := k\z](i) f .^ k\z]{j) . 

zi-i 

Here, i and j range over Z/(n -|- 1) and, in the symbols z'^~^ and we replace the exponent 
by its representative in {0,1,... ,n}. There is a dg functor 

A" ^ ^ [0,i] 

which is a Morita equivalence. The dg categories T* naturally organize into a cocyclic object 

T* : A —dgcat^^^ 
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whose underlying cosimplicial object is 2-Segal (where the pullback conditions become pushout 
conditions) after localizing along Morita equivalences. The cyclic structure on S',(Ndg(T)) is 
now obtained via 

S.(Ndg(T)) ~Map(3-,r). 

□ 


The following version of a result of |DK13| shows that the expected surface invariants can 
indeed be defined and computed in terms of a limit which should be regarded as the analog of 
the state sum (14.2D . 


Theorem 4.6. Let C be an oo-category with limits and let X be a 2-Segal object in C equipped 
with a cyclic structure. Let (S, M) be a stable marked oriented surface. Then there exists an 
object in S which, for every triangulation A{S,M) of (5, M), comes equipped with 

canonical isomorphism 


X(S,M) 


lim Xn- 

A"^A(S,M) 


Further, the mapping class group of {S,M) acts coherently on X(^s,M) equivalences in S. 


An application of the theorem to the S'.-construction of a pretriangulated differential Z/(2)- 
graded category T yields the surface invariants predicted heuristically in Section 14.21 As a 
remarkable feature of the proof, note that we can give a universal variant of this construction 
by applying the theorem to the cocyclic object T*. As a result, we obtain, for every stable 
oriented marked surface {S, M) a dg category 




which, for every triangulation A(S,M), comes equipped with a universal surface Postnikov 
system. We give some examples: 


4.3 Examples 
4.3.1 Boundary-marked disk 

Consider the marked surface 

(5,M) = 

given by a disk with n marked points on its boundary so that, by construction, we have 

The universal Postnikov system in corresponding to the triangulation with all edges 

starting in 0 (cf. (14.4M is given by 

[0,1]-- [0,2]-- [0,3] - • • • - [0,n - 1]-- [0,n] 

V X V ^ ^ 

+Ml,2] +M2,3] +^[n-l,n] 

The action of the mapping class group Mod(S', M) = Z/(n+l) is given by shifting the Z/(n+l)- 
grading and is part of the cocyclic structure on T*. 
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4.3.2 Disk with two marked points 



jiS,M) = D^(cohAi)(2) 


The universal Postnikov system in corresponding to the indicated triangulation, is given 

by 

1 







k[a;] — k 

a\ / 


The mapping class group Mod(iS', M) is trivial. 

4.3.3 Annulus with two marked points 



g-(S,M) ^ D'’(cohpl)(2) 


The universal Postnikov system in corresponding to the indicated triangulation, is 

given by 

ko 


0 ' 



2 ' 0 



Y O 


0 ( 1 ) 


Y X 

The generator of Mod(5, M) = Z acts via — ig) 0(1). 
4.3.4 Sphere with 3 marked points 


{S,M) = 



0 ' = D^(cohk[x, y]/(xy))(^) 


The universal Postnikov system is given by 


0 ' 



Y 


2 ' 0 



SZ / \ EX ^ 


SY 


S/{x) S/{y) 

+1 


S 


There is an action of Mod(5, M) = S 3 on which permutes the objects SS*, S/{x) and 

s/{y)- 
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Remark 4.7. As a final remark, we conclude by mentioning an interpretation of the dg cat¬ 
egories as purely topological Fukaya categories which is due to Kontsevich [Kon09j. In 

this context, the state sum formula given by the limit in Theorem 14.61 can then be regarded as 
implementing a 2-dimensional instance of Kontsevich’s proposal on localizing the Fukaya cat¬ 
egory along a singular Lagrangian spine (given in our context as the dual graph of the chosen 
triangulation). 
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